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MINIMAX PROBLEMS RELATED TO CUP POWERS AND 
STEENROD SQUARES 

LARRY GUTH 



Abstract. If F is a family of mod 2 k-cycles in the unit n-ball, we lower 
bound the maximal volume of any cycle in F in terms of the homology class 
of F in the space of all cycles. We give examples to show that these lower 
bounds are fairly sharp. 
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This paper is about minimax estimates for the volumes of cycles in complicated 
families. The simplest example of a minimax problem is a classical result about 
curves in the unit disk. First consider the family of vertical lines in the unit disk. 
The longest line in the family has length 2. Then consider any other family of 
curves that sweeps out the unit disk. One of the curves in the other family must 
still have length at least 2. We illustrate the situation in Figure 1. 






Figure 1 

We can write this result in the following form, which explains why it is called a 
minimax estimate. 



inf sup length (C) = 2. 

Fe¥ CeF 

In this equation, F denotes the set of all 1-parameter families of curves in the unit 
disk which sweep out the disk. The letter F denotes a particular 1-parameter family 
of curves in F, and the letter C denotes a curve in the family F . 

In this paper, we study more general minimax problems that may involve very 
high-parameter families. For example, we will study a minimax problem for p- 
paramctcr families of planar curves for any integer p and compute the asymptotic 
behavior as p tends to infinity. More generally, we will study analogous questions 
for k-dimensional surfaces in the unit n-ball for any k < n. 



l 



2 



LARRY GUTH 



We let Z(k, n) denote the space of mod 2 relative k-cycles in the unit n-ball. 
(More precisely, we use the space of flat k-cycles. In Section 1, we give a self- 
contained definition of this space.) 

By a family of k-cycles, we mean a continuous map F from a simplicial complex 
to Z(k, n). If a is a cohomology class in H*(Z(k, n), Z2), we say that F detects a 
if F*(a) 7^ 0. Then we define F(a) to be the set of all families of cycles that detect 
the cohomology class a. We define a minimax volume for the cohomology class a 
by the following formula. 

V(a) := inf sup Volume(C). 

FeW(a) CEF 

This formula defines infinitely many minimax volumes V(a), and we will inves- 
tigate how the minimax volume depends on the cohomology class. 

The first cohomology class that we will use measures whether a family of cycles 
sweeps out the ball. In Section 1, we will define precisely what it means for a family 
of cycles to sweep out the ball. Suppose that z is a mod 2 (n-k)-cycle in the space 
Z(k,n). There is a cohomology class a(k,n) in H n ~ k (Z(k, n), Z2) whose pairing 
< a{k,n) 1 [z] > is equal to 1 if the family z sweeps out the unit ball (mod 2) and 
is equal to if it doesn't. We call a(k,n) the fundamental cohomology class of 
Z(k,n). Determining V(a(fc,n)) is the classical minimax problem for families of 
k-cycles that sweep out the unit n-ball. For this problem, there are good results 
due to Almgren ([5]) and Gromov ([5], [7]), which we describe in detail in Section 
2. 

We get other cohomology classes by applying cohomology operations to the fun- 
damental cohomology class a(k,n). The next simplest cohomology classes are cup 
powers of a(fc, n). Recently, Gromov studied the problem of estimating Y(a{k, n) p ) 
in Section 8 of [7] . He proved the following theorem. 

Theorem 1. (Gromov) There are constants < c(n) < C(n) so that the following 
estimate holds. 

c(n)p^ <Y(a(k,n) p ) < C{n)p^ . 

In this paper, we will reprove Theorem 1 in detail. We will construct an explicit 
family of cycles that detects a(k, n) p , check that each cycle in the family has volume 
at most C(n)p~ ~ , and prove that this value is nearly optimal. 

The main goal of the paper is to extend this analysis from cup powers to tow- 
ers of Steenrod squares. Recall that Sq l denotes the Steenrod square cohomology 
operation that maps H N (X, Z2) to H N+Z (X, Z2) for any space X. For background 
on Steenrod squares, see the chapter on them in If a is a cohomology class 

in H N (X,Z 2 ), we write Sq t a to denote Sq^a € H 2N ~ i (X,Z 2 ). We write Sqfa 
to denote Sqi[SqiCt], and in a similar way we define Sqf and SqiSqj. Our sec- 
ond theorem estimates the minimax volume for any cohomology class of the form 
SqQ° ...Sq^Zkli 1 a(k, n), where Qo, ■■-,Q n -k-i are any non-negative integers. 

Theorem 2. For each e > 0, there is a constant c(n, e) > 0, and there is a constant 
C(n) independent of e, so that the following estimate holds. 



n—k—l 



n—k—1 



c(»,c) [] (2-e)^ Qi <Y(Sq^...Sq^ k 'L- 1 1 a(k,n))<C(n) J] ^ 



i=0 



i=0 
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These formulas are pretty complicated, so we make a few comments about them. 
Let a be a cohomology class Sq® ...Sq^"^^ 1 a(k, n) lying in H d (Z(k, n), Z 2 ). At 
first, we might hope to estimate V(a) in terms of the dimension d. The formula in 
Theorem 2 implies that V(a) may be as large as d~^~ or as small as d^+r depending 
on the values of Qo, ...,Q n -k-i- Knowing d gives us some idea of V(a), but our 
best guess would be subject to an error that is polynomial in d. Theorem 2 gives 
us an estimate for V(a) which is accurate up to an error of order d e for any e > 0. 

The reader may want to know what fraction of the cohomology ring of Z(k,n) 
is covered by Theorem 2. The homotopy groups of spaces of cycles were studied 
by Almgren in his thesis pQ. Almgren proved that the space of relative integral 
k-cycles in the unit n-ball has homotopy groups n n -k = Z and all other homotopy 
groups zero. I believe that Almgren's argument should apply to the space Z(k, n) 
of mod 2 flat cycles. The argument should prove that Wi(Z(k,n)) is equal to Z 2 
for i = n — k and zero otherwise. Unfortunately, this argument is not written 
down anywhere as far as I know. I hope to write an exposition of it in the future. 
If Almgren's argument applies, then Z(k,n) is weak homotopic to the Eilcnberg- 
Maclane space K(%2, n— k). The mod 2 cohomology ring of the space K (Z2, n — k) 
was determined by Serre in [18] . The smallest non-zero cohomology group is H n ~ k 
which is equal to Z 2 . We call the generator of this group a. The entire cohomology 
ring of K(l*2, n — k) is a free Z 2 algebra with generators Sqf 1 ...Sq^Zk-i 1 a i where 
Qi > are any numbers. (See for more information.) 

To get a sense of what it means for a family of cycles to detect a certain co- 
homology class, consider the following topological properties. First suppose that 
a family of cycles detects a(k, n). In other words, the family of cycles sweeps out 
the unit n-ball. This implies that one of the cycles must go through the center of 
the ball. More generally, if we pick any point x in the unit ball, one of the cycles 
must go through x. Next suppose that a family of cycles detects a(k,n) p . If we 
pick any p points x%, ...,x p in the unit n-ball, then one of the cycles in the family 
must go through all p points. The lower bounds in Theorem 1 exploit this property. 
The analogue of this property for Steenrod squares is a little bit more complicated. 
Suppose that a family of cycles detects Sqia(k, n). If we pick two particular points, 
X\ and #2, then our family may not contain a cycle that goes through them both. 
But if we pick a continuous map / from S % to the unit ball, then we can find a 
point 9 S S l so that a cycle from our family goes through both f(9) and f(—9). 
There is an analogous property for a family of cycles that detects Sqf a(k,n), but 
it becomes pretty complicated. Roughly speaking, the lower bounds in Theorem 2 
exploit this property. 

To give some context for our theorems, we consider some examples of families 
of cycles. The most interesting examples are families of algebraic varieties. These 
examples are discussed more in Section 6 of the paper, where we prove the claims 
made in the discussion below. The one thing we don't prove is that the complex 
algebraic hypersurfaces are an honest family of flat cycles - therefore, Example 5 
below is not completely rigorous. 

Example 1. Vertical lines in the unit disk. 

This is the example that began the paper. The family F is parametrized by 
[— 1, 1], with F(t) being the line x = t intersected with the unit disk. Since F(— 1) 
and .F(l) are both the empty cycle, we can think of the family as a map from the 
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circle to Z(l, 2). Because the vertical lines sweep out the disk, the class F*(a(l, 2)) 
is the non-zero class in iJ 1 ^ 1 , Z2). Since each vertical line has length at most 2, 
it follows that V(a(l, 2)) < 2, and this inequality is sharp. 

Example 2. Sets of p vertical lines in the disk. 

Start with the open p-simplex — 1 < ii < ... < t p < 1. Define F on the 
open simplex by taking F(ti, t p ) to be the union of vertical lines x = U for 
1 < i < p. By continuity, F extends to map the closed simplex into Z(l,2). The 
image of this map turns out to be a p-cycle in Z(l, 2) that detects a(l, 2) p . Every 
p-tuple of vertical lines has total length at most 2p, and so this example shows that 
V(a(l,2)P) < 2p. 

According to Theorem 1, V(a(l, 2) p ) ~ p 1 / 2 . For large p, this family of cycles 
has much longer curves than necessary. Our next example shows how to improve 
it. 

Example 3. Planar real algebraic curves. 

Let P{x, y) be a real polynomial of degree at most d. If P is not uniformly zero, 
then we define F(P) to be the intersection of the real algebraic curve {(x, y)\P(x, y) = 
0} with the unit disk. 

We should mention that some of these polynomials have no solutions. For ex- 
ample, P(x, y) could be 1, or it could be 1 + x 2 + y 2 . In these cases, F(P) is the 
empty cycle. Some of the curves in our family have one connected component, but 
some have more than one connected component, while others are empty. In spite 
of the changing topology, the family of real algebraic curves is continuous in the 
flat topology. (We prove this statement in Section 6.) 

The space of all real polynomials of degree at most d is a real vector space 
of dimension ( d ^ 2 ) ■ Two polynomials define the same curve if one is a constant 
multiple of the other. Therefore, we can think of the space of degree d curves as a 
family parameterized by RP° W , where D(d) = ( d + 2 ) - 1 = (l/2)(rf 2 + 3d). This 
family detects the class a(l,2) p for any p < D(d). Also, the length of a degree 
d algebraic curve in the unit disk is less than Ad. Therefore, V(a(l, 2) D ^) < Ad. 
Since D(d) is roughly d 2 , it follows that V(a(l,2)*>) < lQp 1 / 2 . 

According to Theorem 1, V(a(l, 2) p ) ~ p 1 ^ 2 , and so the family of degree d curves 
is roughly the optimal way of detecting a(l, 2) p . 

Example 4. Real algebraic hyper surf aces. 

The last construction generalizes to real algebraic hypersurfaces in any dimen- 
sion. The space of degree d real algebraic hypersurfaces in the unit n-ball can be 
parametrized by RP D ( d '™' for a dimension D(d,n) on the order of d n . It detects 
a(n — l,n) p for any p < D(d,n). Each degree d hypersurface in the unit ball has 
volume at most C(n)d. These examples show that V(a(n — l,n) p ) < C{n)p l / n , 
which is roughly optimal according to Theorem 1. 

Example 5. Complex algebraic hypersurfaces. 

The same construction applies to complex algebraic hypersurfaces. If n is even, 
then we can think of the unit n-ball as the unit ball in C™/ 2 , and we can look at the 
degree d complex hypersurfaces. These are parametrized by CP D ^' n ^ 2 \ where the 
dimension D{d,n/2) is on the order of d n l 2 . Each degree d complex hypersurface 
in the unit n-ball has volume at most C(n)d. Therefore, we get an upper bound 
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on mimmax volumes V(a(n - 2,n) p ) < C(n)p 2 / n for even n. This upper bound is 
roughly optimal according to Theorem 1. 

We can also think of complex hypersurfaces as integral cycles. We discuss the 
situation for integral cycles in Appendix 2. 

Example 6. Translates of real algebraic planar curves in R 3 . 

This example is a modification of the family of degree d real algebraic planar 
curves. Recall that the degree d curves formed a family F(d, 2) : W ^' 2 ^ — > 
Z(l,2), detecting the cohomology class a(l, 2) D ( d ' 2 \ Now we define a new family 
of 1-cycles in the 3-ball by using translates of the degree d curves. The new family is 
parametrized by RP D{d ' 2] x [-1, 1]. Our new family F is defined by taking F(p, t) to 
be the restriction to the unit 3-ball of the product F{d, 2){p) x {<} C B 2 {\) x [—1, 1]. 
If t = ±1, then F(p,t) is the empty cycle, so F extends to a continuous family 
parametrized by RP D(d ' 2) x 5 1 . The family F detects Sqfa(l,3) for any Q with 
2 Q < D(d, 2). Each 1-cycle in F has length at most Cd. Since D(d, 2) is roughly 
d 2 , this example shows that V(5qfa(l,3)) < C2 Q I 2 . According to Theorem 2, 
this example is approximately sharp in the sense that for any e, we can choose a 
constant c(n, e) > so that V(5<?f a(l, 3)) > c(n, e)(2 - e) Q / 2 . 

Example 7. Products of previous examples. 

We can also take products of previous examples. For example, we can look at 
the product F(d,2) x F(d,2), which defines a family of 2-cycles in the unit 4-ball 
parametrized by PJP D(d ' 2) x RP D(d ' 2) . This family detects the class o(2,4)p for any 
p < D(d,2). Each surface in the family has area at most Cd 2 . This example shows 
that V(o(2,4)f) < Cp. According to Theorem 1, the actual value of V(o(2,4)p) is 
much smaller, on the order of p 1 ^ 2 , which can be achieved by looking at complex 
hypersurfaces. Similarly, most other products lead to families of cycles that are far 
from optimal with respect to our minimax problem. 

Now that we have seen some examples of families of cycles, we discuss the proofs 
of the lower bounds in Theorems 1 and 2. 

Lower bounds for Y(a(k,n)) for general k were first proven by Almgren using 
his version of Morse theory on the space of cycles [2J. He proved that a family 
of k-cycles sweeping out the unit n-sphere must contain a cycle with volume at 
least equal to that of the unit k-sphere. This statement implies a lower bound for 
V(a(fc, n)). Almgren's argument involves a lot of geometric measure theory. In [5], 
Gromov gave a lower bound for V(a(k, n)) by using the isoperimetric inequality 
repeatedly. We include Gromov's argument in Section 2. 

The lower bounds in Theorem 1 are proven by combining a lower bound for 
V(a(fc,n)) with Lusternik-Schnirelmann theory. To give the idea, we explain how 
to bound V(a(l, 2) p ). Let B\, B p be disjoint disks inside the unit disk, each with 
radius r ~ p~ 1//2 . 

Let S(i) C Z(l, 2) be the subset of 1-cycles z e Z(l, 2) so that zflBj has length 
at most r. (We use the letters S(i) as an abbreviation for "cycles which are small 
in B" .) The dashed curve in Figure 2 illustrates a cycle in 5(1). This cycle does 
not belong to 5(2) or 5(3). 
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Figure 2 



Any family of curves that sweeps out the unit disk must also sweep out each Bi. 
By scaling the classical result at the beginning of this introduction, we know that 
any family of curves that sweeps out Bi must contain a curve of length at least 2r. 
Therefore, the set S(i) does not contain a family of curves sweeping out the unit 
disk. In other words, the restriction of a(l, 2) to S(i) vanishes. 

According to Lusternik-Schnirelmann theory, the class a(l,2) p vanishes on the 
union U? =1 S(i). (For a reference on Lusternik-Schnirelmann theory, see the first 
chapter of g]. The result about the cup powers is proven on pages 2-3.) Therefore, 
if F is a family of cycles that detects a(l, 2) p , then F must contain a cycle C which 
is not in any S(i). In other words, for each i, C n B t has length at least r. Since 
the disks Bi are disjoint, the total length of C must be at least pr ~ p x l 2 . 

To prove the lower bounds in Theorem 2, we need an analogue of Lusternik- 
Schnirelmann theory involving Steenrod squares instead of cup powers. The fun- 
damental topological fact about cup squares that we exploited is the following 
vanishing result. If a is a cohomology class in H*(X), and V\, V2 are open sets in 
X with the property that a|vi =0 and a\v 2 = 0, then the cup square a 2 vanishes 
on the union Vi U V2 . We prove a generalization of this vanishing result for Steenrod 
squares. 

Vanishing Lemma. Let X be a simplicial complex, and let a be a cohomology 
class in H P (X, Z2). Let n : S 1 x X — > X be the projection onto the second factor. 
Suppose that V C S l x X is an open subset. For any 9 € S l , let V(0) c X be the set 
{x e X\(9,x) £ V}. Let P[V] = n eeS i[V(6) U V(-9)]. Under these assumptions, 
if it* (a) vanishes on V, then Sqia vanishes on P[V]. 
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We now try to describe the proof of the lower bounds in Theorem 2, comparing 
each step to what happened in Theorem 1. Suppose first that we have a family of 
cycles that detects a(k,n) 2 . Suppose that P is any hyperplane through the origin, 
and let B\ and B 2 denote the two components of B n (l) — P. By using Lusternik- 
Schnirelmann theory we can find a cycle in our family that meets both B\ and B 2 
in a substantial volume. Now suppose instead that we have a family of cycles that 
detects Sq\a(k, n). If we take a hyperplane P through the origin, the corresponding 
statement is false. Instead, we have to take a 1-parameter family of hyperplanes 
through the origin, parametrized by a copy of MP 1 C MP" -1 . For one of these 
hyperplanes P, we can find a cycle in our family that meets each half of B n (\) — P 
in a substantial volume. 

To deal with a class like Sqf a(k, n), we have to iterate the procedure above. As 
a warmup, suppose that a family detects a(k,n) A . Then we cut the ball up into 4 
pieces in a 2-step process as follows. First we pick a hyperplane P that cuts the ball 
into two pieces, B\ and B 2 . Then we pick a hyperplane Pi that cuts B\ into two 
pieces, Bn and B 12 . Similary, we pick a hyperplane P 2 that cuts B 2 into two pieces. 
We end up with four pieces: Bu,B i2 , B 21l and B 22 . Using Lusternik-Schnirelmann 
theory, we can find a cycle in our family that meets each of the four pieces in a 
substantial volume. Using this argument, we get a lower bound for V(a(fc,n) 4 ). 
The lower bound that we get depends on our choice of planes. To get the best 
lower bound, we want the pieces Bij to be as thick as possible. 

Finally suppose a family detects Sq\a{k,n). We cut the ball into 4 pieces in 
a 2-step process. First, we pick a 1-parameter family of hyperplanes making a 
linear copy of MP 1 C MP" -1 . Then the ball is cut into two pieces, B\ and B 2 , 
along one of these hyperplanes, but we don't get to choose which hyperplane. Now, 
for Bi, we get to choose a (possibly different) 1-parameter family of hyperplanes, 
RP 1 C RP™ -1 . Then the set B\ is cut into two pieces, B\\ and B\ 2 , along one of 
the hyperplanes in the family, but again we don't get to control which one. Then we 
do the same for B 2 . At the end of the cutting process we have divided the ball into 
four convex sets. Using the Steenrod square vanishing lemma, we can prove that 
our family contains a cycle that meets each of the four convex sets in a substantial 
volume. Notice that we didn't get to choose the four sets, as we did in the case of 
a(k, n) 4 - we only got to choose the sequence of 1-parameter families of hyperplanes. 
Applying the Steenrod vanishing lemma, we get a lower bound for V(Sqfa(k,n)), 
depending on the shapes of the four pieces. In order to get the best lower bound, 
we want to choose our sequence of 1-parameter families of hyperplanes in order to 
guarantee that the four pieces are as thick as possible. 

The proof of the lower bounds in Theorem 2 combines a topology argument 
based on the Steenrod vanishing lemma with a geometry argument estimating the 
sizes of the pieces that appear in the above construction. This proof is the longest 
and hardest part of the paper. 

We now return to the upper bounds in Theorems 1 and 2. Some of the upper 
bounds can be proven using families of real algebraic cycles, as we discussed above. 
For example, the real algebraic hypersurfaces can be used to prove the upper bounds 
in Theorem 1 when k = n— 1. In general, to prove the upper bounds, we construct 
some new families of cycles. 

In order to explain the idea, we illustrate the construction in the case k = 1, n = 
2. We recall Example 2 above, the family of sets of p vertical lines. This family of 
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cycles detects the class o(l, 2) p , but it has maximal length on the order of p. Our 
construction is a way to modify the family in Example 2, cutting out excess length 
to produce a new family of curves with length on the order of p 1 / 2 . 

Let L be a lattice in R 2 with side- length p~ x l 2 . We define a map '3/ which 
squeezes most of M 2 into the 1-skclcton of L. Our map * is periodic, so it suffices 
to define it on a single square Q of the lattice L. The boundary of Q is contained 
in the 1-skeleton of L, and our map is the identity on the boundary of Q. Let Q(e) 
denote a square with the same center as Q but with side- length ep~ x / 2 . The map \P 
takes (5(e) linearly onto Q. Finally, the map <3/ retracts Q — Q(e) into the boundary 
of Q. 

We now use the map VP to "bend" the cycles in Example 2. First we rotate 
Example 2, so that each cycle consists of p parallel lines at a generic angle. We 
then apply the map to get a new family. Each cycle in the new family is a union 
of at most p 1-cycles vE'(ii) + ... + fy(L p ), where Lj is a line at our generic angle. 
The effect of the map <tona line L is illustrated below. 




Figure 3 

On the left side of Figure 3, we see the intersection of the unit disk with a line 
L. On the right side, we see the intersection of the unit disk with *&{L). The 
scale of the lattice in Figure 3 corresponds to p ~ 30, so the reader should imagine 
performing the operation above on 30 parallel lines. 

The point of replacing Li by ^{Li) is that the curve ^(Li) is contained mainly 
in the 1-skeleton of the lattice L. Each cycle ^{Li) lies in the 1-skeleton of L except 
possibly for one segment of length at most 2p -1 / 2 . The cycles ^(Li), (i = 1, ...,p) 
overlap a great deal. Because we are working with mod 2 cycles, we can cancel the 
overlaps and reduce the total length. 

The sum Y^=i ^(Li) lies inside of the 1-skeleton of L except for at most p 
segments of length at most 2p~ 1 / 2 . The total length of all these short segments is 
at most 2p x l 2 . On the other hand, after cancelling all the overlaps, the portion of 
our sum inside the 1-skeleton of L has length at most the length of the 1-skeleton, 
which is on the order of p 1 ^ 2 . 

By modifying this bend-and-cancel construction, we prove all the upper bounds 
in Theorems 1 and 2. To prove Theorem 2, we need to use a sequence of mappings 
like with lattices at different scales. 
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To finish the introduction, we mention some open questions connected with 
families of real algebraic cycles. There is a general principle in geometry/topology 
that algebraic varieties do a good job of minimizing various things. A number 
of examples are given in Arnold's expository essay [3], It would be interesting to 
know whether the optimal minimax volumes are realized by families of real algebraic 
cycles. 

For example, we know that the family F(d) of all degree d real algebraic planar 
curves detects the cohomology class a(l, 2) D ( d > for D{d) = (l/2)(d 2 +3d). Is it true 
that the minimax volume V(a(l, 2)°^) is the maximal length of a degree d curve 
intersected with the unit disk? 

It would also be interesting to know whether we could prove all the upper bounds 
in Theorems 1 and 2 using families of real algebraic cycles. By work of Lawson and 
Lam, the topology of the space of real algebraic k-cycles in R ra is known. (The 
complex case was done by Lawson in [13]. The real case was done by Lam in his 
thesis [T2]. The work is also described in Lawson's expository article [2], page 93.) 
The space of real algebraic k-cycles in R™ has 7Tj equal to Z2 for i = n — k and 7Tj 
equal to zero otherwise. In particular, their work implies that every cohomology 
class of the form a(k,n) p or of the form Sq® ■■■Sq'^Zk'Ti a(k,n) can be detected 
by a family of real algebraic cycles. It would be interesting to know the smallest 
degree d so that a given cohomology class can be detected by a family of algebraic 
cycles of degree at most d. We call this degree D(a). 

An algebraic k-cycle of degree d meets the unit n-ball in volume at most C(fc, n)d. 
Therefore we get a lower bound 0(a) > c(fc, n)V(a). (Applying Theorem 1 and 
2, we then get lower bounds for D(a(fc, n) p ) and H>(Sq^a(k, n)).) It would be 
interesting to know if there is a converse bound ©(a) < C(fc, n)V(a). If it exists, 
such a bound would verify the philosophy that algebraic objects are efficient at 
solving geometric problems. Our results show that this converse inequality holds 
in a couple of cases including the case a = a(n — 1, n) p . 

The paper is organized as follows. In Section 1, we state the problem precisely. 
In Section 2, we give Gromov's lower bound for Y(a(k, n)) using the isoperimet- 
ric inequality. In Section 3, we prove lower bounds for N{a{k,n) p ) by combining 
Lusternik-Schnirelmann theory with the result in Section 2. In Section 4, we prove 
lower bounds for V(Sq®a(k,n)) using our Vanishing Lemma for Steenrod squares. 
In Section 5, we construct families of cycles using the bend-and-cancel construction, 
proving all the upper bounds in Theorems 1 and 2. In Section 6, for context, we 
discuss families of algebraic cycles. 

The paper ends with three appendices. In Appendix 1 we give a more standard 
definition of the space of flat cycles. In Appendix 2, we describe the limited known 
results for families of integral cycles. In Appendix 3, we discuss the analogous 
problem in Riemannian manifolds. 

Notation: Unless otherwise indicated, all homology and cohomology groups have 
coefficient group Z2. 

Acknowledgements. I would like to thank Misha Gromov for suggesting this 
problem to me. I believe that the problem first appeared at the end of his essay 
[6] . I would like to thank the referee for pointing out to me the paper [7] . Finally, 
I would like to thank my thesis advisor Tom Mrowka for his help and support. I 
started working on this material as a graduate student as a different approach to 
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my thesis problem on area-contracting maps. The connection to area-contracting 
maps is discussed in Appendix 3. 

1. The space of flat cycles 

In this section, we set up our problem precisely. In particular, we define the 
space of mod 2 flat cycles Z(k,n) and the fundamental cohomology class a(k,n). 

(Our definition is different from the standard definition of the space of flat cycles. 
In Appendix 1, we recall the standard definition and prove that they agree.) 

A mod 2 Lipschitz k-chain in the unit n-ball is a finite sum dj/j, where a t € Z2, 
and fi is a Lipschitz map from the standard k-simplex to the closed unit n-ball. We 
let /g(fc, n) denote the space of mod 2 Lipschitz k-chains in the unit n-ball. We let 
Ids{k, n) denote the space of mod 2 Lipschitz k-chains in the boundary of the unit 
ball. (Each map /» is a Lipschitz map from the k-simplex to dB.) Each of these 
spaces is a vector space over Z 2 . We define the space of relative k-chains, I re i(k, n), 
to be the quotient Is{k, n)/IgB(k,n). 

Next we define boundaries. The boundary of a Lipschitz k-chain is defined in the 
usual way from singular homology theory. It gives a boundary map d : is(fc, n) — > 
Isik — and a boundary map d : 7gs(fc,n) — ► Iosik — 1,ti). Hence we get a 

boundary map between the quotients, I re i{k,n) — > I re i{k — l,n). This map makes 
the relative Lipschitz k-chains into a complex. The cycles in this complex are called 
relative k-cycles. The set of relative k-cycles is denoted by Z re i(k,n). A relative 
k-cycle can be represented by a k-chain whose boundary lies in dB. The homology 
of the chain complex I re i is the relative homology of the unit n-ball: Hk(B, dB, 

Next we define volume. For any k-chain C € Is(fc,n), we define the volume of 
C = J2 a ifi to be \ a i\ Vol (f*Euc). Here |oj| is equal to 1 if aj = 1 mod 2 and 
zero otherwise; and f*{Euc) is the induced metric on the k-simplex. Because /, is 
Lipschitz, this metric is well-defined almost everywhere and belongs to L°°, which 
is enough to define its volume. Now we define the volume of a relative k-chain 
C e I re i(k, n) to be the infimal volume of any absolute k-chain C G Is{k, n) whose 
projection to I re i(k, n) is C. 

We define a metric on Z re i(k, n) which measures how much area it takes to span 
the difference of two cycles. If C\ and C2 are two relative cycles, we define the area- 
distance between C\ and Ci to be the infimal volume of any relative (k+l)-chain 
D e I re i(k + l,n) with dD = d- C 2 . 

The following figure illustrates two 1-cycles that are close together in terms of 
the area-distance. 




Figure 4 



The solid line and the dashed line each represent a relative 1-cycle in the unit disk. 
The solid cycle has two components and the dashed cycle has only one component. 
One component of the solid cycle lies far from the dashed cycle, so the two cycles 
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are far apart in the Hausdorff topology. Nevertheless, the region between them, 
consisting of a strip and a small ellipse, has small area, and so the cycles are close 
together in the area-distance. 

The area-distance from G\ to Ci can be zero. This happens if C\ and C2 are the 
same geometric object parametrized in different ways, or if C2 is obtained from C\ 
by adding a degenerate map fi which takes the k-simplex into a (k-l)-dimensional 
surface. 

We say that two relative cycles C\ and C2 are equivalent if the area-distance 
between them is zero. The set of equivalence classes of relative cycles is a metric 
space, where the metric is the area-distance. We define Z(k, n) to be the completion 
of this metric space. We say that the volume of a cycle C £ Z(k, n) is less than V 
if there is a sequence of relative Lipschitz cycles Cj with d — * C and the volume 
of each Ci less than V. We sometimes denote the volume of C by |C|. 

By a family F of k-cycles parametrized by a space X, we mean a continuous 
map F : X — > Z(k,n). In this paper, we will always assume that X is a simplicial 
complex. We say that a family F detects a cohomology class a £ H*(Z(k,n)) if 
F*(a) is non-zero in H*(X). We let F(a) denote the set of all families of cycles 
that detect a. We will say that a cycle C £ Z(k,n) belongs to F if C — F(x) for 
some x £ X. If C belongs to F, we will write C £ F. We define the maximal 
volume of the family F to be sup CeF Volume (C). 

Now we formally define the minimax volumes. Let a be a cohomology class in 
H*(Z(k,n)). We define V(a) by the following minimax formula. 

Y(a) — inf sup Volume (C). 

F£F(a) C £F 

Next we construct the fundamental cohomology class a(k, n) £ H n ~ k (Z(k, n), Z2). 
The construction follows Almgren's original construction in pQ. Informally, our task 
is to define what it means for a family of relative k-cycles to sweep out the unit 
ball. Morally an i-dimensional family of k-cycles can be glued together to form a 
(k+i)-cycle, but this is not literally true. We now give a construction that takes 
an i-dimensional family of cycles and gives a (k+i)-cycle that, in some sense, is a 
small perturbation of the family. 

The basic object that we introduce to do the construction is called a complex of 
cycles. A complex of cycles is a discrete approximation to a continuous family of 
cycles. A complex of k-cycles is parametrized by a polyhedral complex X. For each 

1- face A of X, the complex associates a (k+i)-dimensional mod 2 Lipschitz relative 
chain C(A). These chains have to fit together in the following sense. If dA — ^Bi, 
then dC{A) — C(Bi). In particular, this formula implies that for each vertex v 
of X, C(v) is a relative k-cycle. 

We include a figure illustrating a complex of 1-cycles in the unit disk. In the 
left half of the figure is the parameter space of our complex. It consists of three 
O-simplices, p, q, and r, together with two 1-simplices, E and F. In the right half of 
the figure, we see the corresponding cycles and chains. For each 0-simplex, there is 
a corresponding 1-cycle in the unit disk. For each 1-simplex there is a corresponding 

2- chain in the unit disk. The figure is supposed to show geometrically the way these 
cycles and chains fit together. 
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We can think of C algebraically as a chain map between two chain complexes. 
The first chain complex is associated to X. It has i-chains consisting of sums CjAj, 
where c, € Z2 and Ai is an i-face of X. The second chain complex is the complex 
of relative Lipschitz chains in the unit n-ball, I re i(k,n). A complex of k-cycles C 
is a chain map from the first chain complex to the second one with shift k. (We 
remark that I re i(k, n) makes perfectly good sense for k > n.) 

The chain map C induces a map from the simplicial homology of X to the 
homology of I re i(k,n), which is the relative homology of the unit n-ball. Since the 
chain map has shift k, we get a map from Hi(X) to Hk+i(B, dB). We call this map 
the gluing homomorphism G. 

There is a version of homotopy for complexes of cycles. If C is a complex of 
cycles parametrized by X x [0, 1] (with the natural polyhedral structure), then we 
call C a homotopy. If C restricted to X x {0} is Co and if C restricted to X x {1} is 
C\ , then we say that C is a homotopy from Co to C\ . The gluing homomorphism 
is homotopy invariant. From the algebraic point of view, C is a chain homotopy 
between the chain maps Co and C\. 

Following Almgren, we next explain how to approximate a continuous family of 
k-cycles by a discrete complex of cycles. The main tool in the construction is the 
Federer-Fleming isoperimctric inequality. 

Theorem. (Federer, Fleming) There is a constant C(n) so that the following holds. 
Suppose that k < n, and that C is a mod 2 relative Lipschitz k-cycle in the unit 
n-ball. Then C is the boundary of a (k+l)-chain D, with \D\ < C{n)\C\~^~ . 

In addition to the isoperimetric inequality, we also use the following basic facts. 
If C is a mod 2 Lipschitz relative n-cycle in the unit n-ball, and if the volume of 
C is less than the volume of the unit ball, then C bounds an (n+l)-chain D. Any 
k-cycle of dimension greater than n automatically bounds a (k+l)-chain. 

Let F be a family of k-cycles parametrized by X. We take a fine triangulation 
of X . We pick a small number S > 0. For each vertex v of the triangulation, we 
choose a mod 2 Lipschitz cycle C(v) so that the area-distance from C(v) to F(v) 
is at most S and so that the volume of C(v) is at most \F{v) \ + S. 
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Now, since the triangulation is fine, we may assume that if v\ and v 2 are neigh- 
boring vertices, then the area-distance between C(v±) and C(i>2) is less than 35. 
By definition, this means that there is a mod 2 relative Lipschitz (k + l)-chain D 
with boundary C\ — C2, and with \D\ < 35. 

Let E denote the edge from v\ to v 2 , so that dE = v\ — v 2 . We define C(E) = D. 
We repeat this operation for every edge of the triangulation of X. For each edge E 
with boundary v\ — v 2 , C{E) is a (k+l)-chain with boundary C(v\) — C(v 2 ) and 
volume at most 35. 

We continue this procedure inductively. For each i-dimcnsional simplex A 1 in 
X, we define a (k+i)-chain C(A l ) with the following properties. If the boundary 
of the simplex A 1 is equal to J2j A} -1 , then tnc boundary of C(A l ) is equal to 
C(AJ _ ) in I re i(k, n). Moreover, C(A l ) has volume less than C(n)5. If i < n—k, 
we can choose such chains by using the isoperimetric inequality. Provided that 5 is 
sufficiently small, we can also choose such a chain for i = n — k + 1, because the 
boundary we are trying to fill has n- volume less than C(n)5. For i > n — fc + 1, we 
can automatically find such a chain. 

The complex of cycles C was not canonical. If 5 > is sufficiently small, however, 
the complex of cycles C is well-defined up to homotopy. To see this, let Co and 
C\ be two possible choices of chain map following the construction above. Divide 
X x [0, 1] into cells given by A x {0}, A x {1}, and A x [0, 1], where A varies over 
the triangulation of X. Now define C(A x {0}) = C (A) and C(A x {1}) = Ci(A). 
Suppose that A* is an i-simplex in X, and that the boundary of A 1 x [0, 1] is equal 
to A* x {1} - A* x {0} + £\ A}" 1 x [0, 1]. We have to define C{A l x [0, 1]) to be 
a (k+i+l)-chain with boundary C{A l x {1}) - C(A i x {0}) + J^j C^A^ 1 x [0, 1]). 
We proceed inductively, beginning with i = 0. In this case, we have to find a 
(k+l)-chain spanning C(v, 1) — C(v,Q). But both C(v, 1) and C(v,Q) arc within 
5 of F(v), and so the area-distance between them is less than 25. Hence we can 
choose a (k+l)-chain with the given boundary and with volume less than 25. If 
i < n — k, we define these chains using the isoperimetric inequality. Provided that 
5 is sufficiently small, we can define the chains for i = n — k since we are trying to 
fill a boundary with n-volume less than C(n)5. When i > n — k, we can define the 
chains automatically. 

A similar argument shows that if C is a complex of cycles chosen with respect 
to a triangulation T of X, and if C\ is a complex of cycles chosen with respect to 
a refined triangulation T\ , then the gluing maps of Co and C\ agree. 

The gluing map of the complex C is therefore defined canonically. The gluing 
map gives a homomorphism G : Hi(X) — > Hk+i(B,dB). In particular, taking 
i = n — k, we get a homomorphism G : H n -k{X) — > Z2. The gluing homomorphism 
makes precise the idea of a family of cycles "sweeping out" the unit ball: we say 
that F sweeps out the unit ball if the corresponding gluing homomorphism G : 
Hn-k — * 2^2 is non-trivial. 

The gluing map gives a homomorphism from H n -k{Z(k,n)) — > Z2. Let z be 
an (n-k)-cycle in Z(k,n). We can think of z as a family of cycles, and then 
consider G([z]) in H n (B,dB) = Z 2 . If z' is homologous to z, then let y be an 
(n-k+l)-chain with boundary z — z'. The gluing map G extends to a map from 
Hi{y) — > Hk+i{B,dB) and so G([z]) = G([z']). Hence G gives a homomorphism 
from H n ^k(Z(k,n)) to Z 2 . By the universal coefficient theorem, this homomor- 
phism determines a cohomology class a(k,n) e H n ~ k (Z(k,n)). 
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For example, suppose that F is the family of parallel k-planes parametrized 
by t £ [—1, with F(t) equal to the intersection of the unit n-ball with 

the plane R k x {£}. For each t in the boundary of [— l,l]" _fe , F(t) is equal to 
the empty cycle in Z{k,n). Therefore, we can think of F as a map of pairs 
(I n ~ k ,dl n - k ) -> {Z(k,n),*), where I n ~ h denotes [-1, l] n ~ k and * denotes the 
empty cycle in Z(k,n). We can pick a fine triangulation of [—1, \\ n ~ k and define 
C( A) to be M. k x A intersected with the unit n-ball. The fundamental homology class 
h of [—1, l] n ~ fc relative to its boundary is given by the sum of all top-dimensional 
simplices of our triangulation. Following the definition, we see that G{h) is equal 
to the fundamental homology class of (B,dB). Therefore, F*(a(k 1 n)) is equal to 
the fundamental cohomology class of (I n ~ k ,dl n ~ k ). 

2. Lower bounds based on the isoperimetric inequality 

In this section we give a lower bound for Y(a(k 7 n)). This result is due to Almgren 
and later Gromov gave a simpler proof which we copy here. The lower bound for 
Y(a(k,n)) is the basis for all the other lower bounds in the paper. In fact, for 
technical reasons, the later lower bounds are based on a slightly modified minimax 
volume V + (a(fc,n)) which we introduce below. 

First we give Gromov's elementary lower bound for V(a(/c, n)). (Gromov's argu- 
ment appears on page 134 of [5].) 

Proposition 2.1. (Gromov) The minimax volume V(a(/c,n)) > c(n), for a dimen- 
sional constant c{n) > 0. 

Proof. Suppose that F : X — > Z(k, n) is a family of k-cycles in the unit n-ball, and 
that each cycle in F has volume less than e, a small number that we will choose 
later. We have to prove that F does not detect the class a(k,n). Equivalently, we 
have to prove that the gluing homomorphism G : H n _k(X) — > H n (B, dB) is zero. 

The gluing homomorphism is induced by a complex of cycles C . We first recall 
the construction of C. We pick a fine triangulation of X. For each vertex v of the 
triangulation, we pick a Lipschitz cycle C(v) with distance at most S from F(v) and 
with volume at most e + 5. Next for each edge E with boundary v\ — V2, we choose a 
(k+l)-chain C(E) with volume at most 3<5 and with boundary C(v\) — C(v2)- Here 
5 is a number smaller than e which we can make as small as we like by choosing a 
sufficiently fine triangulation of X. Then we proceed to define C(A Z ) with volume 
at most C(n)S for each i-simplex A 1 in our triangulation. 

We will prove that our complex of cycles is homotopic to the zero complex. By 
definition, that means that we will construct a complex of cycles G defined on the 
product X x [0, 1], with C(A x {0}) = C(A) and C(A x {1}) equal to the empty 
cycle. Because of the homotopy, the gluing homomorphism associated to C is equal 
to zero. 

Now we do the construction. We have already defined C on each face of the form 
A x {0} and A x {1}, so it remains to define our complex C on faces of the form 
A x (0, 1). We do this inductively, beginning with 1-faccs of the form v x (0, 1), 
where v is a vertex in our triangulation of X . 

Using the isoperimetric inequality, each cycle C(v) can be filled by a (k+l)-chain 
of volume less than C(n)e. For each vertex v of the triangulation, we define G(v x 
(0, 1)) to be such a filling. We have dC(v x (0, 1)) = C(v) = C{v x {0}) - C{v x 1), 
so this choice obeys the boundary equation for complexes of cycles. 
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Now we inductively define C(A l x (0, 1)) for i > 1, so that it has volume at most 
C(n)e. By induction, we can assume that we have already defined C on all lower- 
dimensional skeleta. In particular, we have already defined C on the boundary of 
our cell C(A l x (0, 1)). The boundary is associated to a (k + i)-dimensional cycle 
of total volume at most C{n)e. Now by the isoperimetric inequality, we can find a 
filling of this cycle with total volume at most C(n)e, and we define C(A l x (0, 1)) 
to be this filling. The special case that i = n — k deserves a further remark. In 
this case, the boundary of A* x (0, 1) is associated to an n-cycle in the unit n-ball 
of total volume at most C(n)e. Because e is sufficiently small, this n-cyclc must 
have degree 0. Because it has degree zero, it admits a filling. The filling is an 
(n+l)-chain, which automatically has zero volume. □ 

The key step in the proof above was to find a chain C(v x (0, 1)) with boundary 
C(v) and with (k+l)-volume at most C(n)e. Therefore, our proof shows that a 
family of cycles detecting a(k, n) must contain a cycle of large filling volume. We 
recall that the filling volume of a Lipschitz k-cycle C is the smallest (k+l)-volumc 
of any relative chain D with 3D = C. The filling volume is clearly continuous in 
the area-distance, and so it defines a continuous function on Z(k, n). 

Proposition 2.2. Let F be a family of cycles that detects a(k,n). Then F contains 
a cycle with filling volume at least c(n) . 

Proof. The proof is essentially the same. We proceed by contradiction, assuming 
that each F(v) has filling volume at most e. Then each C(v) has filling volume at 
most e + S. Then we can construct C(v x (0, 1)) with volume at most e + 5. The 
rest of the proof goes as above. □ 

For technical reasons, we now introduce a minor variant of the minimax volume 
V(a). We say that V + (a) is at least V if, for any family of cycles F : X — > Z(k, n), 
if we let S C X denote the subset of cycles with volume at most V, then F*(a) 
vanishes on an open neighborhood of S. 

The difference between V and V + is as follows. If V < V(a), and if S C X 
denotes the subset of cycles with volume at most V, then F*(a) vanishes on S, but 
it's not obvious whether it vanishes on a neighborhood of S. The set S is compact. 
If it happens to have a neighborhood that retracts onto it, then F*(a) vanishes on 
that neighborhood, but the set S may be a very nasty compact set. We will need to 
use open sets later in the paper because we use theorems from algebraic topology 
that hold for open covers but which don't hold for covers by arbitrary compact sets. 

It follows from the definition that V + (cn) < V(a). We will prove lower bounds 
for V + (a), and these bounds immediately imply lower bounds for V(a). Gromov's 
method also gives a lower bound for V + (o(/c, n)). 

Proposition 2.3. (Gromov) The minimax volume V + (a(fc,n)) > c(n), for a di- 
mensional constant c(n) > 0. 

Proof. Let F : X — > Z(k, n) be a family of k-cycles. Let 5clbe the subset of 
cycles with volume at most V. If V is sufficiently small, we need to prove that 
F*(a(k,n)) vanishes on a neighborhood of S. 

Even though every cycle in S has volume at most V, we have no way to bound 
the volumes of cycles in any neighborhood of S, because the volume function is not 
continuous. The situation improves by looking at the filling volume. Because of the 
Federer-Fleming isoperimetric inequality, every cycle in S has filling volume at most 



16 



LARRY GUTH 



C(n)V k . But the filling volume is a continuous function on Z(k,n). Therefore, 
we can choose a neighborhood of 5* in which every cycle has filling volume at most 
2C(n)V~^. Now if V is sufficiently small, then we can apply Proposition 2.2 to 
conclude that F*(a(k,n)) vanishes on this neighborhood. □ 

To finish this section, we make some historical and expository remarks about 
the lower bound for V(a(fc,n)). This material is not needed in the proofs of the 
theorems. 

The minimax volume V(a(n— 1, n)) can be bounded below using the isoperimetric 
inequality. If we have a 1-parameter family of hypersurfaces sweeping out the unit 
n-ball, then one of these surfaces must divide the ball in half by volume. (This 
remains true even if the surfaces are not embedded.) In other words, we can choose 
a surface C in our family so that B — C = U1UU2, where Ui is a union of connected 
components of B — C, and |J7i| = IC/2I = (1/2)|B|. We can then divide the boundary 
of B into two pieces 8Bi,dB2, according to which open set they border. We 
reorder the sets so that \dBi \ < (1/2)|<9£?|. Now the boundary of U\ is contained in 
dB\ U C, and so it has total volume at most (1/2)|9S| + |C|. By the isoperimetric 
inequality, (l/2) 2 ^ i |B| I ^ i = \Ui\^ < C7(n)|0E7i| < C(n)[(l/2)\dB\ + \C\}. In the 
isoperimetric inequality, the sharp constant is given by B, so C(n)\dB\ — \B\ !1 ^~ . 
Rearranging we get the following inequality. 

|C|>[(l/2)^-(l/2)]|aB|. 
This approach can be made sharp by using the sharp isoperimetric inequality for 
relative cycles in the unit n-ball. 

To my knowledge, the first person to consider the analogous problem with k < 
n — 1 was Almgren. In he proved the following sharp theorem for families of 
cycles sweeping out the n-sphere. 

Theorem. (Almgren) Let F be a family of k- cycles sweeping out the unit n-sphere. 
Then the maximal volume of F is at least the volume of the unit k-sphere. 

Taking a bilipschitz embedding of the unit n-ball into the unit n-sphere, Alm- 
gren's theorem implies a non-sharp lower bound for V(a(k 1 n)). Almgren's lower 
bound is still better than the one in Proposition 2.1. Since the bilipschitz constant 
of the embedding can be taken independent of n it follows that V(a(fc,n)) > c(fc), 
independent of n. 

Almgren's proof involves the theory of varifolds, which he invented more or 
less for this purpose. Unfortunately, the proof was never published, but similar 
arguments appear in Pitts's book [17]. We might expect to get better estimates 
for Y(a(k,n)) by applying Almgren's method instead of by applying his theorem 
about spheres. In [5] (page 135), Gromov mentions that Almgren's techniques 
imply V(a(fc,n)) = ujk- 

Recently, in |7J, Gromov gave a sharp estimate for the k-dimensional waist of 
the unit n-sphere. This result is similar to Almgren's theorem, but the technical 
details of the statement are different. The paper uses topological methods instead 
of minimal surfaces. 
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3. Lower bounds based on Lusternik-Schnirelmann theory 

We now estimate the minimax volume of the cohomology class a(k, n) p , proving 
the lower bounds from Theorem 1. The results in this section are due to Gromov, 
and they appeared (with different notation) in Section 8 of [7]. 

Theorem 1. (Lower bounds) The minimax volume V(a(£;,n) p ) is greater than 
c(n)p~ ~ . 

Proof. The proof is based on Lusternik-Schnirelmann theory. Let B\,...,B P be 
disjoint balls inside the unit ball, each with radius r = (l/4)p — (It is not hard 
to find disjoint balls with this radius. A detailed argument is given in the proof of 
the cup product theorem below.) 

Let F : X — * Z(k, n) be a family of k-cycles that detects a(k, n) p . Let S(i) C X 
be the subset of cycles x £ X so that F{x)C\Bi has volume at most (l/2)V + (a(k, n))r k . 
By the definition of V + (a(fc,n)) and a scaling argument, F*(a(k,n)) vanishes on 
an open neighborhood of S(i). By Lusternik-Schnirelmann theory, the cohomology 
class F*(a(k,n)) p vanishes on a neighborhood of U p =1 S(i). (For a proof, see pages 
2-3 of [1].) Since F detects a(k, n) p , there must be a cycle C in F that does not lie 
in S(i) for any i. 

By the definition of S(i), the intersection C n Bi has volume greater than 
(l/2)V + (a(/c, n))r k . Since the balls Bi are disjoint, the cycle C has total volume 
greater than (1 / 2)pV + (a(k , n))r k . According to Proposition 2.3, V + (a(k,n)) > 
c(n), and r was defined to be (\/A)p- 1 / n . Plug ging in, we see that the volume of 
C is at least c(n)p~^~ . □ 

The proof of Theorem 1 allows us to estimate the minimax volume V + (a) for a 
cup product a = ol\ U ... U ct p in terms of the minimax volumes Y + (cti). 

Cup Product Theorem. Suppose that a = oti U ... U ap is a cohomology class in 
H*(Z(k 1 n)). Then the minimax volume of a obeys the following inequality. 

p 

V+(o) > 4- fc [^V+(a 2 )^]^. 

i=l 

Proof. Suppose that B±, ...Bp are disjoint balls inside the unit ball, with radii ri, 
rp. We will choose particular balls later. 

Let F : X — * Z(k, n) be a family of k-cycles. Let e > be any small number. Let 
S C X be the subset of cycles with volume at most V = (1— e)4 _fc [^ili V + (cti) n-t]— — _ 
We have to prove that F*(a) vanishes on a neighborhood of S. 

We define S(i) C X to be the subset of cycles x £ X so that F(x)l~)Bi has volume 
at most (1 — e)r k Y + (cti) . By scaling and the definiton of V + , it follows that F*(cti) 
vanishes on a neighborhood of S(i). By Lusternik-Schnirelmann theory, the class 
F*(a) vanishes on a neighborhood of uf =1 S(i). Since the balls Bi are disjoint, it 
follows that this union contains every cycle of volume at most X)ili(l~ e ) 7 'i : ^ r+ ( a «)- 

In order to finish the proof, we have to choose disjoint balls Bi so that V = 
2(1 - e)r k Y+(ai). We claim that we can find disjoint balls in the unit ball with 
radii r« provided that J^Li r ? — 4~™. To find the disjoint balls, we order the 
radii so that r\ > ... > rp. Then we choose a point p\ inside the ball of radius 
1/2 around the origin. Since J2 r i — '', r i < 1/4, and so the ball B{pi,r\) is 
contained in the unit ball. Now we proceed inductively. We suppose that we have 
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chosen pi, ...,pj-i in B(0, 1/2) so that the balls B(pi,ri) are disjoint. If u n denotes 
the volume of the unit n-ball, then the volume of B(0, 1/2) is 2~ n u> n . On the other 
hand, the volume of \j{z\ B(j>i, 2r^) is (^ r i) nuJ n < 2~ rl w„. Therefore, we can 

choose a point pj in -6(0, 1/2) but not in the union ui~lB(pi,2ri). Since rj < r{ 
for i < j, the ball B(pj,rj) is disjoint from ^{Z\B{pi, r^). Continuing to choose 
balls in this way proves the claim. 

Finally, we choose Ti subject to ^ r™ < 4~" in order to maximize XX 1 — 
e)rfV+(a 4 ). The maximum value is V = (1 - e)4- fc E 4 V + (a l )^] i ^ i . It is 
obtained by using the following values of r%: 

p 

n = (l/4)V+(a l )^EV+(a 4 )^]- 1/ ". 

i=l 

□ 

Remark: The cup product theorem holds for cohomology with any coefficients 
- i.e. if we consider cohomology classes in H* (Z(k,n), A) for any coefficient group 
A. It also holds if we replace Z{k,n) by the space of integral Lipschitz cycles. For 
more comments on integral cycles, see Appendix 2. 

4. Lower bounds based on Steenrod squares 

In this section, we prove the lower bounds in Theorem 2. These lower bounds 
involve Steenrod squares. For background on Steenrod squares, consult [llj . We 
use one piece of notation which is not in [11]. We define Sqi : H p — > H 2p ~ l to be 
Sq p ~ l . We define Sqfa to be Sqi[Sqia\. In a similar way, we inductively define 
cohomology classes of the form Sq® ...Sq®"^ 1 ^ 1 a. 

The topological input to the proof is a vanishing lemma for Steenrod squares. 
This lemma will generalize the fact that if Vi, V<z are open sets with a\v ± =0 and 
a\v 2 = 0, then the cup square a 2 vanishes on V\ U V2. 

In order to state our lemma, we set up some vocabulary. Let X be a simplicial 
complex. Let it : S % x X — > X denote the projection onto the second factor. Let V 
be a subset of S l x X. We let V{6) denote the set {x e X\(6,x) e V}. The main 
definition that we need to state our vanishing lemma is the following. 

p\v] ~n eeS 4V{e)uv(-e)}. 

We say a few words to describe P[V r ]. First of all, P[V] is a subset of X. For each 
x 6 X, we examine the intesection of V with S l x {x}. Roughly, we include x in P[V] 
if this intersection is sufficiently large. Let V(x) denote the set {6 £ S z \(8, x) £ V}. 
We include x in P[V] if, for each 6, either 8 or —6 belongs to V(x). In other words, 
we map V{x) to KP 1 using the standard covering S l — > MP 1 , and we include x in 
P[V] if the map is surjective. 

Vanishing Lemma. Suppose V is an open subset of S l x X , and that a is a 
cohomology class in H*(X). Ifir*a vanishes on V, then SqiOt vanishes on P\V\. 
Incidentally, P[V] is open. 

Proof. The main part of the proof concerns Steenrod squares and the construction 
of a homotopy. The final result also requires a little point-set topology, which 
we put at the end. Therefore, we begin by proving a slightly weaker statement. 
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Suppose that K is any compact subset of V. We will first prove that Sq^a vanishes 
on a neighborhood of P[K ]. 

We begin by recalling a construction of Steenrod squares given in [TT] on pages 
502-504. 

We can assume that X is connected. Let Xo be a basepoint of X. Let X A X 
denote the smash product of X with itself. The group Z2 acts on S l x X A X by 
sending (6, x%,X2) to (— 6,X2,Xx). We call the quotient space T l X. 

By abuse of notation, we use xq to denote the basepoint of X A X as well as 
the basepoint of X. The action of Z2 on S l x X A X sends (0, xq) to (— 6, xq)- 
Therefore, the image of S' 1 x {xo} in the quotient T l X is a copy of RP\ We let 
A l X denote the quotient of T l X obtained by collapsing this MP 8 to a point. 

Let A : S* x X -> S* x X A X be the diagonal map A o (0, x) = (0, x, x). There 
is an action of Z2 on each of these spaces. The action on S" 1 x X sends (8, x) to 
(— 8, x). The action on S' x I A I is the one we mentioned above, which sends 

xi, X2) to (— 9, X2, Xi). The map Ao is equivariant with respect to this action, 
and so it descends to a map between the quotients. If we then collapse T l X to 
A l X, we get a map A : MP 4 x X -> A 1 AT. 

Let p be the dimension of the cohomology class a. Then the cohomology class a 
can be represented by a map / from X to the Eilenberg-Maclane space K(Z2,p). 
We abbreviate this space as K(p). The construction of A l X is functorial, so we 
get a map A l f : A l X — > A z K(p). The definition of Steenrod squares uses a certain 
cohomology class A £ H 2p (A 1 K (p)) . The class A is defined in [TT], page 504. 

The Steenrod squares of a can now be defined in terms of A, A l f, and A. Recall 
that by the Kunneth theorem, H*(RP i xX) is the tensor product H*(RF l )®H*(X). 
Let lu be the generator of iJ 1 (KP l ). Then the following formula can be taken as a 
definition of Steenrod squares. 

i 

A*(A ,; /*A) =^V®%a!. 

To prove our vanishing theorem, we will construct a homotopy of A 1 f o A which 
maps a neighborhood of RP* x P[K] to the basepoint of A l K(p). From this homo- 
topy, it follows that X)}=o a;: ' ® Sqja vanishes on a nieghborhood of RP % x P[-K"]. 
The Kunneth theorem then implies that Sqia vanishes on a neighborhood of 

Recall that ir : S l x X — » X is the projection onto the second factor. The 
map / o 7r from S 1 x I to K(p) induces the cohomology class w*a. We know 
by hypothesis that n*a vanishes on an open set V containing the compact set 
K C S l x X. Therefore, the map / o tt, restricted to V, is null-homotopic. By 
the homotopy extension theorem, we can homotope / o jr to a map that sends a 
smaller neighborhood U D K to the basepoint of K(p). More formally, we have a 
continuous family F t : S l x X — > K(p) where F (8,x) = f(x) and where F\ maps 
U to the basepoint of K(p). 

Using this homotopy of /, we now construct a homotopy of A l f o A. We define 
a family of maps Gt from S l x X to S l x if (p) A -ftT(p) by the following formula. 

G t (8,x) = {8,F t (6,x),F t (-6,x)). 
The maps Gt are equivariant with respect to the 1i actions defined above. At 
time 0, we have Gq(8,x) = (8, f(x), f(x)). Let * denote the basepoint of K(p) A 
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K(p). At time 1, we have Gi(6,x) e S l x {*} if either (6,x) or (— 0,x) is in U. 
Because Gt is equivariant, it descends to a family of maps from RP* x X to Y l K(p). 
Composing with the quotient map from Y l K(p) to A l K(p), we get a family of maps 
H t from KP J x X to A' L K{p). The map if is equal to A'/oA. The map i?i sends 
a point (±0,x) e MP* x X to the basepoint of A i K(p) if cither (0,x) or (-9,x) lies 
in ?7. In particular, Hi maps KP l x P[U] to the basepoint of A l K(p). 

We know that [/ is an open neighborhood of K. Since K is compact, it follows 
that U contains the e-ncighborhood of K for some e > 0. Therefore, U(6) contains 
the e neighborhood of K(8) for every 8. Hence U(6) U U(—6) contains the e- 
neighborhood of K(6)LiK (— 6*). We conclude that -P[f7] contains the e-neighborhood 
of P[K}. In particular, the map H± sends a neighborhood of RP l x P[K] to the 
basepoint of A l K (p). We conclude that SqiCt vanishes on a neighborhood of P[-K]. 

Now let Ki C K2 C ... be an exhaustion of V by compact sets. Let V, be an open 
neighborhood of Kj contained in Kj + i. Clearly P^i] C P [K2] C ... We will check 
that the union of P[Kj] is equal to P[V]. Suppose that x e P\V). Let t : S l ^ MP* 
denote the standard covering, and recall that V(x) = {9 e S l |(0,ar) e V}. Since 
a; € P[V], t(V(x)) = MF\ Since V is equal to the union of Vj, V(x) is equal to 
the union of the open sets Vj(x). Hence t(Vj(x)) is an open covering of WP l by 
infinitely many sets. Since MP* is compact, there is a finite subcovering, and we 
conclude that one of the sets t(Vj(x)) covers MP\ In other words, x lies in P[V}], 
which lies in P[Kj + i]. Therefore P[V] = UP[Kj] and so SqiCt vanishes on P[V]. 

Incidentally, the argument above implies that P[V] is open. Suppose that x lies 
in P[V]. By the last paragraph, we know that r(Kj(x)) is equal to MF l if j is big 
enough. Let B r [x) denote the ball around x in X of radius r. Since Kj is a compact 
subset of V, the set Kj(x) x B r (x) C V for a small positive r > 0. It follows that 
B r {x) is contained in P[V]. Hence P[V] is open. □ 

Using this vanishing lemma in place of the Lusternik-Schnirelmann theory, we 
will prove lower bounds for V + (/3) for cohomology classes /? € H*(Z(k,n)) defined 
using Steenrod squares. 

Steenrod Tower Theorem. For each e > 0, there is a constant c(n, e) > that 
makes the following estimate hold. If a e H*(Z(k,n j) is a cohomology class, i is 
an integer in the range < i < n — k — 1, and P > is an integer, then Y + (SqC a) 
obeys the lower bound below. 

Y + (Sq[a) > c(n,e)(2-e)^^ P V + (a). 

I believe that this theorem should also hold with e = 0, but I don't know how 
to prove it. When i = 0, the theorem follows immediately from the cup product 
theorem. We have V + (SqQa) =Y + (a 2 ). By the cup product theorem, V + (a 2 ) > 
c(n)[2 p ]^V+(a) = c(n)2^ P Y+ (a) . So we see that when i = 0, the theorem 
holds even when e = 0. 

Given the Steenrod tower theorem, we can quickly prove the lower bounds in 
Theorem 2. 

Theorem 2. (Lower bounds) For each e > 0, there is a constant c(n,e) > so 
that the following estimate holds. 
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n—k—1 

c{n,e) T] (2-e)^«< < Y(Sq^' ...Sq^ 1 a(k,n)). 

i=0 

Proof. By the definition of V + , we know the following inequality. 
V(Sq^...S q ^- k 1Ta(k,n)) > Y+(Sq^...Sq^ k k S 1 1 a(k,n)). 

As described above, we apply the cup product theorem to deal with the Sqo 
term. 

Now we apply the Steenrod tower theorem n—k — 1 times to deal with the other 
Steenrod squares. 

> c(n, e)2^Q° nr=i fe_1 ( 2 - e)^ Q *V+(a(fc, n)). 
Finally, we use Proposition 2.3 to bound V + (a(fc,n)) > c(n). 

> c(n, e)2^° n^" 1 ! 2 - e)^ Qs . 

This inequality is slightly stronger than the one we had to prove. □ 

Now we take up the proof of the Steenrod Tower Theorem. 

Proof. Throughout the proof, we fix i, k, and n. The case i = was proven above, 
so we assume i > 1. 

The main idea of the proof is to inductively use the vanishing lemma from the 
beginning of this section. In the proof of the cup product theorem, in order to 
lower bound V + (a p ), we cut the unit ball into p disjoint pieces. To adapt that 
argument to Steenrod squares, we again need to cut the ball into pieces. But this 
time, instead of cutting the ball into pieces in one way, we need a high-dimensional 
family of different ways of cutting the ball into pieces. We formalize this idea as a 
"pyramid of subsets of the unit ball" . 

We let O be the set of open sets in 1" equipped with the Hausdorff topology. 

An i-pyramid of open sets of height P consists of the following data. For each 
integer < p < P, we have a map U p from (5*) p_p to O. (By convention, the 
space (S z )° is a single point.) The maps U p must obey two rules. 

Rule 1. U p (0i,...,0 P - p ) C U p+1 (6i,...,6 P - p -i). 

Rule 2. U p (0i, 6p- p -i,9p-p) and U p (6i, ...,9p- p -i, —0p- P ) are disjoint. 

We call Up the top level of the i-pyramid. It consists of one large open set, 
Up(*), where * denotes the one point in the space (5 1 *) . We say that U is an 
i-pyramid of open sets in the unit ball if Up(*) is contained in the unit ball. We 
call the family of sets Uo the bottom level of the pyramid. 

Rule 1 describes how the various levels of an i-pyramid are related to each other. 
Roughly it says that the open sets in the top levels are the largest and that the open 
sets in the bottom levels are the smallest. Rule 2 forces various open sets in an i- 
pyramid to be disjoint. For example, it implies that the 2 P subsets C/o(±#i, ±0p) 
are disjoint. In Figure 6, we illustrate some of the sets in an i-pyramid of open sets 
with height P = 2. 
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Figure 6 



The largest circle is U?.(*), the unit ball in M 2 . The medium-sized ellipse on the 
left is U\{9) and the medium ellipse on the right is U\{—ff), for some point 9 e S l . 
The two small thin ellipses on the left are Uo(6,±(f)) for some point <f> e S l . The 
two small round ellipses on the right are Uo(—9, ±ip) for some point ip <E S l . 

Let U be an i-pyramid of open sets in the unit ball. We are going to define 
a measure of the thickness of various sets in U. If A is any open set, we define 
Rad[A] to be the largest radius R of any ball B(x,R) C A. For any 9 e (S l ) p , 
we define T (9) = (l/2)Rad[U (9)] k . Notice that T depends on the value of k. 
Roughly speaking, T is measuring the k-dimensional thickness of the set U a (9). 
Our function T is defined on the bottom layer of the pyramid. We inductively 
define thickness functions on higher layers of the pyramid, T p : (S l ) p ~ p — ► K, by 
the following formula. 

T p (9i, 9p- p ) = inf T p _i(#i, 6>p_ p , 0) + T p _i(^i, 9 P - P , —0). 

Following the induction, we ultimately define a function Tp : (S l )° — > K. The 
space (S 1 *) consists of a single point *, and so Tp has a single value Tp(*), which 
we abbreviate as T. We call T the k-thickness of the i-pyramid U. 

We can control minimax volumes of Steenrod squares in terms of the thickness 
of pyramids according to the following lemma. This lemma makes up the first half 
of the proof of the Steenrod Tower Theorem. 

Main Lemma 1. As above, we fix n and 1 < k < n — 1 and i in the range 
1 < i < n— k— 1. Suppose that there is an i-pyramid U of open sets in the unit ball 
with height P and k-thickness T. Suppose further that every set Uq(8) is convex. 
Then for every class a e H*(Z(k,n)), the following inequality holds. 



Y+(Sq[a) > TV+(a). 
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Proof. We will make an inductive argument using the Vanishing Lemma from the 
beginning of this section. The base for our induction is given by the following 
lemma. 

Lemma 4.1. Let F : X — > Z(k,n) be a family of cycles. We define a subset of 
small cycles §o C (S' l ) p x X, by saying that (9,x) £ So if the restriction of F(x) to 
Uo(0) has volume at most To(9)V + (a) . Let tto be the projection from (S l ) p x X to 
the second factor. Then 7Tq(F*q:) vanishes on a neighborhood o/§o- 

Proof. We can find a ball B(9) C U (6) with radius Rad[U o (0)]. We would like 
these balls to vary continuously with 9. Because the sets Uq{6) are convex, we can 
arrange this for slightly smaller balls. If 5 > 0, we can find a continuous family of 
balls B{6) C U Q {6), where B{6) has radius at least (1 - 5)Rad[U (9)]. We pick a 
fine triangulation of (S l ) p . For each vertex of the triangulation, we choose a center 
c(v) C Uo(v), so that the ball of radius Rad[Uo(v)] around c(v) is contained in 
Uo(v). Now we extend c to a piecewise-linear function on (5*) p . For a sufficiently 
fine triangulation, we claim that the ball around c(9) of radius {l — 8)Rad\Uo{9)\ lies 
in Uo(9) for every 9. This last step uses the convexity of U${9). The point 9 lies in 
some simplex of our triangulation with vertices v\,...,Vn- Since the triangulation 
is fine, we can assume that Uq{6) is close to Uo(vi) in the Hausdorff topology, and 
so the ball around c(vi) of radius (1 — 6)Rad[Uo(6)] lies in Uq(9). Now, the set of 
all points c so that the ball of radius (1 — S)Rad[Uo(9)} lies in Uq{9) is a convex set. 
Since c{9) is a convex combination of c(vi), it follows that the ball around c{9) of 
radius (1 - 5)Rad[U (9)] lies in U (9). 

We now define a map Fq from (SY xXto Z(k, n). The cycle F(9, x) is defined 
by taking the cycle F(x), restricting it to the ball B(8), and then rescaling the ball 
to get a cycle in the unit ball. If (9,x) £ So, then the rescaled cycle has volume 
at most (1 - (5)- fe (l/2)V+(a) < V+(a). By the definition of V+, the cohomology 
class F *a vanishes on a neighborhood of So- 

Finally, we check that Fo is homotopic to F o ir . We construct a homotopy of 
our family of balls B(9, t) so that B(9, 0) = B(6), B(9, 1) is the unit ball, and each 
ball B(9,t) is contained in the unit ball. To construct the family, we first move 
all the centers c(9) to the center of the unit ball, and then we rescale the balls so 
that all the radii are 1. Now we define F t (9, x) by taking the cycle F(x), restricting 
to the ball B(9,t), and rescaling to get a cycle in Z(k,n). At t = 1, we have 
F t = F o 7r , since the restriction and rescaling are both the identity. Therefore, 
F t gives a homotopy from F to F o tt . We conclude that 7Tg[F*a] vanishes on a 
neighborhood of So- □ 

Now we turn to the inductive step in the proof. We consider the spaces S p ~ p x X 
for p from to P. Inside each space, we define a subset of "small cycles" § p C 
S p ~ p x X. We say that (9, x) £ § p if the intersection of F(x) with U p (9) has 
volume at most T p (9)Y + (a). Let ir p : (S l ) p ~ p xl^l denote the projection onto 
the second factor. We will show inductively that the cohomology class n*(F* Sqfa) 
vanishes on a neighborhood of S p . Lemma 4.1 proves the base case p = 0. 

We have to set up the problem in such a way that we can apply the Vanishing 
Lemma. By induction, we assume that n*_i(F* Sqf 1 a) vanishes on a neighbor- 
hood of S p _i. We let Y = (S l ) p - p x X so that S i x Y = (S l ) p - (p -^ x X. 
We let 7T : S l x Y — > Y denote the projection onto the second factor. We let 
(3 = 7r*(F*5 , gf _1 o;), a cohomology class in H*{Y). Our inductive hypothesis tells 
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us that tt*(3 vanishes on a neighborhood of § p _i C S l x Y. The Vanishing Lemma 
then implies that Sqi/3 vanishes on a neighborhood of P[S p _i]. Plugging in the 
definition of [3, we see that Sqifl = n*(F* Sqfa). To complete the induction, we 
only have to show that S p is contained in P[S p _ 1 ]. 

Suppose that (9,x) is contained in § p , where 9 = (9\, 9p- p ). By definition, 
the volume of F(x) n U p (9) is at most T p (9)Y + (a). Now let be any point in 
S\ By the definition of an i-pyramid of convex sets, we know that U p -\{9, 0) and 
U p -i(9, —<f)) are disjoint subsets of U p {9). Therefore, we get the following formula. 

\F(x) n L7p_i(M)| + \F(x) n -0)| < T p (9)Y+(a). 

But by the definition of the thickness function T p , we know that T p {9) < 
7^(0,0) +r p _i(0,-0). 

\F{x) n Up-x{9, 0)| + \F(x) n -0)| < [T p _i(0, 0) + T p _i(0, -0)]V+(a). 

We see that either |F(a;)nE/p_i(0,0)| < T p _i(0, 0)V+(a) or |P(x)nP p _i (0, -<f>)\ < 
T p -i(9, — 0)V + (a). In other words, either (9, 0, x) is in § p _i or else (9, —0, x) is in 
Sp-i. Since this analysis applies to every £ S" 1 , we conclude that § p is contained 
in P[S p _i]. This argument proves the inductive step. 

We conclude that iTp(F*Sqf a) vanishes on a neighborhood of Sp C (S i ) p ^ p x 
X. But the space {S l ) p ~ p x X is just X, and the projection np is just the identity. 
In other words, F*Sq p a vanishes on a neighborhood of Sp. The set Sp is just the 
subset of X where F(x) has volume at most TY + (a). Since this analysis applies 
to any family P, we conclude that V+{Sqfa) > TV+(a). □ 

In order to use Main Lemma 1, we need to construct an i-pyramid of open sets 
with height P and estimate its k-thickness. Ideally we would like to know the largest 
possible k-thickness for an i-pyramid of open sets of height P (where the bottom 
layer consists of convex sets) . This problem is a kind of max-min problem, because 
for each i-pyramid the k-thickness is defined by taking a sequence of infima, and 
we are then looking for the supremum over all the pyramids. The best estimate I 
know how to prove is contained in the following lemma. 

Main Lemma 2. As above, we fix a dimension n, and 1 < k < n — 1, and 

1 < i < n — k — 1. For every P we will construct an i-pyramid of open sets in 
the unit n-ball of height P. Each open set in each pyramid will be convex. For any 
e > 0, there is a constant c(n, e) > so that for every P , the pyramid of height P 

has k-thickness at least c(n, e)(2 — e) p . 

The Steenrod tower theorem follows immediately by combining the two main 
lemmas. I believe that this lemma should also hold with e = 0, but I don't know 
how to prove it. If this lemma did hold with e = 0, then the Steenrod tower 
theorem and Theorem 2 would also hold with e = 0, determining V(Sq®a(k, n)) up 
to a dimensional constant C(n). The lemma cannot hold if we replace (2 — e) by 
(2 + e) because the lower bound in Theorem 2 would then become larger than the 
upper bound. 

Proof. First we will construct an i-pyramid of open sets. Then we will estimate its 
k-thickness. 
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We are going to talk about some sequences of unit vectors. First fix vi- n , • «o 
a basis of orthonormal vectors. Then, for fixed p, consider all sequences v\, vp— p 
of unit vectors with the property that v a is perpendicular to the previous (n-i-1) 
vectors: v a -i, u a -n+<+i- In other words, any string of (n-i) consecutive vectors 
in the list is orthonormal. This condition holds even if a — n + i + 1 < 1, which is 
why we fixed v\ _„,..., vo. Call the set of such sequences of vectors 0(p). (We define 
O(P) to be a point.) Now there is a map 0(p — 1) — > 0(p) given by forgetting 
the last vector. The fibers of this map are each i-spheres, and the map is a fiber 
bundle. 

Lemma 4.2. Each of the bundles 0(p — 1) — > 0(p) is trivial. 

Proof. We work by induction. Clearly the map 0(P — 1) — > O(P) is trivial, as the 
base is a point. We suppose that 0(p) — > 0(p + 1) is trival. To do the induction, 
we need to show that the bundle 0(p — 1) — > 0(p) is trivial. We accomplish 
this by showing that 0(p — 1) is the pullback of the bundle 0(p) by the map 
0(p) — > 0(p + 1). That sentence is a bit confusing, so we illustrate it with a 
diagram. Let n denote the map 0(p) — > 0(p + 1). 

7T*(0( P )) ► O(p) 

I I' 
0(p) — =->0(p + l) 
We prove that the bundle 0(p— 1) over O(p) is isomorphic to the bundle 7r*(0(p)) 
in the diagram above. The fiber of 0(p — 1) — > 0(j>) over a point (i>i, ...,up_ p ) G 
0(j») is given by the unit vectors perpendicular to t>p_ p , fp- p -n+i+2- The map 
0(p) — ► 0(p + 1) takes wp- p ) to (ui, wp- p -i). The fiber of 0(p) — ► 

0(p + 1) over the point wp_ p _i) is the set of unit vectors perpendicular to 

vp-p-i, fp-p-n+i+i- By the definition of O(p), wp- p is perpendicular to the 
last list, and wp- p - n +i+i is perpendicular to the first list. The two fibers intersect 
in a cod-1 great circle which is perpendicular to both wp_ p and vp- p - r i+i+i- We 
can map one fiber to the other by mapping vp- p -n+i+i to i>p_ p , and by using the 
identity map on the great circle of intersection. This defines a bundle isomorphism, 
showing that 0(p — 1) is isomorphic as a bundle to ir*(0(p)). Since O(p) was a 
trivial bundle by induction, it follows that 0{p — 1) is also a trivial bundle. □ 

As a corollary, we see that 0{p) is diffeomorphic to (S l ) p ~ p . Moreover, we can 
inductively define diffeomorphisms i/j(p) : (S l ) p ~ p —> 0(p), so that the following 
diagram is an isomorphism of bundles. 

(sT- p o( P ) 



{si) p- P -i l^H 0(p + 1) 

The left vertical arrow in this diagram is the map taking 6p- p -i,6p- p ) to 

(6\, ...,9p- p -i). Since \p is an isomorphism of bundles, if ip(p)(6i, ...,9p- p -i,9p- p ) = 
(v 1 ,...,vp-p- 1 ,vp- p ), then i>(p)(9i, 6p- p -i, -0 P - P ) = (n, up_ p -i, -v P - p ). 

We are going to construct maps CON p associating to each point of 0(p) a convex 
subset of the unit ball. In particular we can think of CON p as a map from 0(p) 
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to O, defined for each p in the range < p < P. Our i-pyramid of open sets will 
be given by the composition U p = CON p otp(p). The two rules for the pyramid U p 
are equivalent to the following two rules for the map CON p . 
Rule 1. CON p {v u ...,vp- p ) C CON p+1 (v u u P _ p _i) 

Rule 2. CON p (vi, vp- p -i, vp- p ) and CON p (vi, vp- p -i, — «p- p ) are dis- 
joint. 

We will define CON p inductively. We define CON P (*) to be the unit ball. 
Suppose we have already defined CON p+ i, and we want to define CON p . Let 
Lo be the hyperplane perpendicular to vp- p . Let L be the translation of Lq 
that divides CON p+ i(vi, «p- p -i) into two halves of equal volume. We let 
CON p (vi, vp^ p ) be one of these two halves, chosen as follows. Consider a vector 
fp_ p starting at a point on L. The end of the vector lies on one side of L, and 
CON p (vi, vp- p ) is the half of CON p+ i(vi, vp- p -i) on this side of L. By 
definition CON p {vi, vp- p ) is contained in CON p+ i{vi, vp- p -i). Therefore, 
Rule 1 holds. Now if we change the sign of the last factor, then the plane L docs 
not change, only we take the half of CON p+ \{v\, ...,wp_ p _i) on the other side of 
this plane. Hence CO N p {v\, wp- p -i, vp- p ) and CON p (vi, wp- p -i, — «p- p ) 
are disjoint, and so Rule 2 holds. 

We include a figure to help see how this construction works. Consider the special 
case that i = 1, n = 2, and P = 2. In this case, 0(2) is a point *, 0(1) is the unit cir- 
cle S 1 , and 0(0) is the torus (S 1 ) 2 . The convex set CON 2 {*) is the unit disk. We let 
v be the unit vector (— 1/V2, 1/V2), and we let w be the unit vector (1, 0). In Fig- 
ure 7, we illustrate the convex sets CONi(v),CONo(—v,w), and CON (—v, —w). 
The set CON^-v) is the union of CON {-v, w) and CON (-v, -w). 



Figure 7 

Now we have to estimate the k-thickness of this pyramid of convex sets. 
We let (3 be a large number. Our proof will work for each (sufficiently large) (3, 
and it will prove the following estimate for the k-thickness T of our i-pyramid. 



CON_0(-v,-w) 




CON_0(-v,w) 



T>c(f3,n)[2-e(f3,n)]^ 
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As [3 — > +00, the constant e(/3, n) — > 0, but so does c((3,n). Throughout this 
section, we make the convention that e = e(/3,n) is a constant depending only on 
(3 and n which may change from line to line, but always obeying the condition 
lim^+oo e(/3, n) = for each n. 

Recall that T = T P {*) = inf„ e0(P _ 1) Tp_i(t;)+Tp_i(— u). The function T P _i is 
continuous, so we can choose v so that T = Tp_i(w) + Tp_i(— u). Now we proceed 
down. We recall that T P _i(w) = inf Wl |(„ ; „ 1 ) e o(P-2) Tp- 2 (v,vi) + Tp- 2 (v, —Vi). We 
choose v\ so that Tp_\(v) = Tp- 2 (v, v\) + Tp- 2 (v, —Vi). Similarly, we choose v 2 so 
that Tp_i(— w) = Tp- 2 (—v, v 2 ) + Tp- 2 (—v, —v 2 ). Continuing in this way, we come 
to the following situation. At the top level, we have a single convex set C (equal 
to the unit ball). At the next level, the set C is chopped into two sets C\ and C 2 
along some plane, perpendicular to the vector v. The sets have equal volume. Then 
each set C\ and C 2 is chopped in two. The set C\ is chopped in two along a plane 
perpendicular to vi, yielding C\\ and C\ 2 . The set C 2 is chopped in two along the 
plane perpendicular to v 2 , yielding C 2 \ and C 22 . This proceeds through P levels, 
ending up with 2 P convex sets. The chopping obeys two rules. 

1. Volume bisection. Each chop cuts the given set into two sets of equal volume. 
If C has volume 1, then each set at level p has volume 2~ p . 

2. Orthogonality. Any (n — i) consecutive cuts are orthogonal. More precisely, 
if Ip+i, I p +n-i are strings of l's and 2's, with I q of length q, so that each 
string is formed from the previous by adding a 1 or 2 at the end, then the vectors 
vi p+1 , ■~,vi p+n _ i are orthogonal. 

We let {1,2} P denote all strings of l's and 2's of length p. The k-thickness T 
of our pyramid of convex sets is equal to (1/2) X^/e{i 2} p Rad[Ci] k . We need to 

prove the estimate T > c(/3,n)(2 — e(f3,n)) ™- ; p . In the process, we will prove 
the following stronger estimate. 

Radid}- 1 < C(/3,n)2 p (2 + e) p ^ n - l K (*) 

We check that inequality (*) implies the inequality that we want to prove. 
Lemma 4.3. The inequality (*) implies the inequality 

T - (1/2) £/ G{ i, 2r Rad[d] k > c(J3, n)(2 - e)^ p . 
Proof. We begin with the following trivial equation. 

2 P = RadiC^Radid}-^. 

ie{i,2} p 

Applying the Holder inequality to the right-hand side we get the following. 

2 P <[ Rad[Ci] k ] 1 ^ T [ Radid}- 1 ]^. 

ie{i,2} p ie{i,2} p 
We use inequality (*) to estimate the last factor. 

2 p <C(/3,n)[ i?arf[C/] fc ]^ T [(2 + e) p/( "- t) 2 p ]^. 

ie{i,2} p 

Rearranging the terms, we get the following. 
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T=(l/2) 2 ^M<?/] fe >c(/3,n)2 p (2 + e)-^. 
/e{i : 2} p 

We are assuming that i < n — k — 1, and son — i — fc > 1. Therefore, after 
redefining e, we get the following. 

T=(l/2) Radldf >c{P,n)(2-e) R ^ p . 

ie{i,2} p 

□ 

We would like to work inductively by estimating the quantity J2ie{i 2}p Rad[Ci]~ 
as p increases from to P. Unfortunately, I don't see how to control the behavior 
of this quantity inductively. The main idea of the proof is to find a related quantity 
that behaves better from an inductive point of view and that agrees with Rad^i]^ 1 
up to a controlled error. 

For each convex set C, let n q (C) be the average q- volume of any orthogonal 
projection of C onto any q-planc. (We define tto(C) = 1 for any convex set.) We 
now define the quantity that we will use in our inductive argument. 

N aJj (C) :={3 a Vol(<7)- 1/o 7r n _„(<7) 1/o . 
Np{C) := sup N a , p (C). 

l<a<n 

For large (3, the function Np behaves well in our inductive arguments. We will 
prove below that Np(C) agrees with i?arf[C] _1 up to a factor C((3,n). In the 
proof, we will use the fact that any convex set can be fairly well approximated by 
a rectangle, as described in the following lemma. 

Lemma 4.4. There is a constant C(n) that makes the following true. For any 
bounded open convex set A in M™, there is a rectangle R so that R C A C C{n)R. 
(Here C{n)R denotes the rectangle obtained by magnifying R by a factor C(n) 
around its center.) 

Proof. Pick a point ao e A. 

Then pick a point a\ <G A as far away as possible from ao- Let Pi denote the 

1- plane containing ao and a\, and let h\ denote the distance from ao to a\. 

Then pick a point € A as far away as possible from P\. Let P2 denote the 

2- planc containing ao,di, and 02, and let /12 denote the distance from 02 to P\. 

Continuing inductively we pick points ai for < i < n, and define P, to be the 
plane spanned by ao, on, and hi to be the distance from aj to Pj_i. 

We now rotate and translate the coordinates of 1" so that the point ao is the 
origin and so that the plane spanned by the first i coordinates x\, Xi is the plane 
Pi. If necessary, we make some reflections so that the Xi coordinate of a^ is hi > 0. 

In these coordinates, we can write a, = (fl^i, hi, 0, 0), where \a,ij\ < 
hj . It follows by induction on the dimension that the convex hull of the a^ contains 
a rectangle R of the form [r±, s±] x ... x [r n , s n ] with < < Si < hi and s, — Ti > 
c(n)hi. 

On the other hand, the set A is contained in the rectangle [—hi x hi] x ... x 
[—h n , h n ]. This rectangle is in turn contained in C(n)R for an appropriate dimen- 
sional constant C(n). □ 
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Given a convex set C we choose a rectangle R obeying the conclusion of the 
lemma, and we let R\ < ... < R n be its dimensions. Then we define Ri(C) to be 
Ri. Since there are many rectangles obeying the conclusion of the lemma, Ri(C) is 
not uniquely defined, but it is defined up to a constant factor C(n). The numbers 
Ri(C) give a rough description of the shape C . 

We now describe the sizes N a ^(C) in terms of the dimensions Ri{C). We first 
note that 7r„_ a (C) <~ R a+ \...R n . (We write A <~ B to indicate that A approximates 
B up to a factor C(n) depending only on the dimension n.) Using this, we can 
describe N a ^(C) up to a constant factor C(n). 

N a ,p(C)^ (3 a (R 1 ...R a )- 1 / a . 
Using this formula, we now check that Np(C) is roughly equal to RadlC]^ 1 . 

Lemma 4.5. For any convex set C, Np(C) agrees with i?ad[C] _1 up to a factor 
C(f3,n). 

Proof. The invariant Np{C) is at least Ni^(C), which is at least c(n)/3i? 1 " 1 . The ra- 
dius Rad[C] agrees with R\{C) up to a constant factor, and so N@{C) > c(n)f3Rad[C] 
On the other hand, each N a _p{C) is at most C(n)/3 a (Ri...R a )~ 1,la , which is at 
most C(n)/3"i? 1 ~ 1 . Using again the fact that R\{C) ~ Rad[C], we conclude that 
Np(C) < C(n)f3 n Rad[C}- 1 . □ 

We need a few more definitions before we continue. If 7 is a string of l's and 2's, 
we denote the length of I by |7|. Then we define D q (I) to be the set of all strings 
of l's and 2's of length |/| + q whose first |/| entries are I. The expression D q {I) 
stands for the descendants of I after q generations. 

We have shown that the function N p(C) is roughly i?ad(C) _1 . The advantage 
of Np(C) is that it behaves better in inductive arguments, especially for large (3. 
The key fact is the following lemma which implies that N a ^{Ci) behaves well 
inductively whenever R a+ i(Ci) » R a (Ci). 

Lemma 4.6. Suppose that Ci obeys the inequality R a+ i(Ci) > j3R a (Ci). Then 
the following inequality holds. 

]T n n - a (Cj) < (2 + e) a 7r„_ a (C 7 ). 
JeD n _i(i) 

Proof. We first consider the case a > n—i. In this case, the conclusion of the lemma 
holds regardless of the dimensions of R(Cj). Since Cj C C/, 7r„_ a (C,/) < 7r„_ a (C/). 
The number of Cj is 2 n ~\ Therefore, E Jer , n _. (7) 7r n _ a (Cj) < 2"- l 7r„_ a (C7) < 
2 a 7i"n-a(C/). We turn to the interesting case a < n — i. 

We pick a particular rectangle R with R C Ci C C(n)R and with side lengths 
Ri = Ri(Ci), and we let P denote the span of the subrectangle with dimensions 
Ri x ... x R a . 

If C is any convex set, and if S is a piece of hypcrplane in C cutting C into 
convex sets A and B, then we have the following formula for any q. 

n q (C)+w q (S) = Tr q {A)+n q {B). 
This formula is well-known in integral geometry. It follows because if tt is a 
projection onto a given q-plane, tt(A) U n(B) is exactly tt(C) and n(A) n n(B) is 
exactly n(S). The last formula follows because if a e ir~ 1 (q)r\A and b e tt^ 1 (q)(l B, 
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then the line segment from a to b lies in 7r _1 (g) and intersects S. Since taking 
closures does not affect the volume of the image, we see that |7r(A)| + |7r(B)| = 
1 7r(C) j + |7r(5)|. Since this formula holds for each projection ir, it also holds for the 
average, proving our formula. 

Also, since S C C, Tr q (S) < n q (C), and so ir q (A) + ir q (B) < 2n q (C). 

Now, we suppose that Cl,i and Cl,2 are immediate descendants of Cl, which is 
a descendant of Cj of generation at most n — i. We let Sl denote the hyperplane in 
Cl which separates Cl,i from Cl,2- Since Sl is a subset of Cl, 7t 9 (<Sl) < i"g(Cx), 
which gives us the following inequality. 

7r„-„((7 Ll i) + TTn-a(C L , 2 ) < 2lT n - a {C L ). (1) 

If the angle between vl and P is at least c(n) > 0, then we will prove a stronger 
estimate. In this case, Sl is contained in an (n-l)-dimensional rectangle with 
dimensions at most C(n) times bigger than R\ x ... x R a x R a +2 x ••• x R n - There- 
fore, 7r„_ a (S'i) < C(n)R a R a+ 2---Rn < C(n)/3~ 1 R a+ i...R n . On the other hand, 
Kn-aiCh) > c(n)R a +i...R n . Therefore, we get the following bound, provided that 
the angle between vl and P is at least c(n). 

(Cl,i) + (Cl). (2) 

To organize this information, we define a function h(L) that counts the number of 
vectors Vm close to P that appear in the ancestors of L. We define h(L) inductively 
as follows. First, h(I) = a. Now, we suppose we have defined h(L), and we want 
to define h on the immediate descendants of L. If the angle between the vector vl 
and the plane P is at most c(n), then we define h(L, 1) = h(L,2) = h{L) — 1. On 
the other hand, if the angle is greater than c(n), then we define h(L, 1) = h(L, 2) = 
h(L). With this definition, we can combine equations (1) and (2) into a single clean 
inequality. 

(1 + C(n)/?- 1 )2' i ( i ) 7 r„_ a (C L ) > 2^ 1 V n _ a (C i , 1 ) + 2 } < L ^^ a {C La ). 
Applying this inequality repeatedly, we get the following. 

(l + CWr 1 )""^^^)^ 2 h{J) *n-a(Cj). 

,/ei3„_i(7) 

Since any sequence of (n-i) vectors is orthonormal, the number of vectors in any 
sequence with angle at most c(n) from P is at most a. Therefore, h(J) > for 
every J G D n _j(7). Since = a, we get the following inequality. 

Kn-a(Cj) < (1 + C(n) J 9- 1 ) n - i 2°7r n _ (C J ). 

,/eD„_i(7) 

This inequality proves our lemma. □ 

Using this lemma, we can inductively control the behavior of N a jj. 

Lemma 4.7. Suppose that Cj obeys the inequality R a +i(Ci) > /3i? (Cj). Then 
the following inequality holds. 



N a,p{Cj) < (2 + e)2 n - l N a . p (Ci). 

J€£>„-i(J) 
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Proof. The left-hand side of the inequality we want to prove is 

J2 P a Vol(C J )- 1 /« 7r „_ a (C J ) 1 /«. (a) 
JeD n _i(i) 

The volume of Cj is independent of J, and it's equal to 2 _ (™ - *) Vol(CV). We 
apply Holder's inequality to the term ^ 7r n _ a (C,/) 1 / a . 

Applying the last lemma, we get the following inequality. 

£ 7T n _ a (C J ) 1 / a < 2("-^(2 + 6)7T Il _ a (C / ) 1 / a . 

Putting the last inequality into expression (a), we get the following. 

]T I3 a VoliCj^^iT^aiCj) 1 ^ < (3 a Vol(C / )- 1 / a 2"- 4 (2 + e)^ a {C I ) 1 l a . 
JeD n _i(i) 

Plugging in the definition of N a ,p finishes the proof. □ 

The last key observation is that if N aJj (C) = N fj {C), then R a +i(C) » R a {C). 
This observation is made precise in the following lemma. 

Lemma 4.8. If N a jj(C) — Np(C), then the dimensions of C obey the following 
inequality. 

R a+ i(C)>c(n)(3 2 R a (C). 

Proof. We abbreviate R t (C) as R t . Since N aJj (C) = N (C), we know that N aJj (C) > 
N a _ h0 (C) and N aJ3 {C) > N a+U3 {C). Since N a . p (C) ~ l3 a {R 1 ...R a )- 1 l a , we get 
the following inequalities. 

(3 a R- 1/a ...R-^ a > c(n)f3 a - 1 R- 1/{a - 1) ...R-l{ {a - 1) . (1) 

[3 a R~ 1/a ...R- l / a > c(n)/3 a+1 i?- 1/(a+1) ...i?^/ (a+1) . (2) 
In these inequalities and below, we use c(n) to denote a positive constant, de- 
pending only on n, whose exact value may change from line to line. 

Taking the second equation and moving R a+ \ to the left-hand side and everything 
else to the right-hand side, we get the following. 

Ra+i > c{n)p a+1 R\ /a ...R 1 J a . (3) 
By a similar manipulation, the first equation implies the following inequality. 

R\ /a ...R}J\ > c{n)p- (a - 1) R ( a a - 1)/a - (4) 
Plugging this inequality into equation 3, we get the following. 

Ra+i > c(n)l3 2 R a . 

a 
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Combining Lemmas 4.7 and 4.8, we can control the inductive behavior of Np{Ci). 
We now pick a number of generations G(/3, n). We choose G just small enough so 
that if J is a descendant of I G generations down, then the dimensions Ri(Ci) 
and Ri{Cj) agree up to a factor of /3 1 / 3 . The number of generations G will be on 
the order of 8(n)\og(3 for a small constant 6(n), because in each generation the 
dimensions change by at most a bounded factor C(n). We also arrange that G is 
an integer multiple ofn — i. (We only need to study the cases when (3 is large and 
so G is large.) 

Lemma 4.9. The following inequality holds. 

E N f3 (Cj) < n2 G (2 + efl^Nfjid). 

JeD G (I) 

Proof. Suppose that N a ^(Cj) — Np(Cj) for some J in Dq{I). By Lemma 4.8, 
we know that R a +i(Cj) > c(n)(3 2 R a (Cj). By the definition of G, we know that 
R a {Ci) < f3 1 / 3 R a (C J ). On the other hand, R a+1 (d) > c(n)R a+1 (Cj) because 
Cj C Cj. Therefore, R a+1 (d) > c(n)0 3 R a {Ci). Similarly, if K is any descen- 
dant of / at most G generations down, then i? 0+ i(G^;) > c(n) (3 4 ^ 3 R a (C k) ■ 

We are now in a position to apply Lemma 4.7 repeatedly G/(n — i) times. As- 
suming that N ai p(Cj) — Np(Cj) for some J in Dc(I), we conclude the following. 

E N a , p {Cj) < 2 G (2 + ef^N^id). 
JeD G (i) 

Let A denote the set of all a so that for some J, N a ^(Cj) — Np(Cj). 

E w^E E n °acj)< 

JeDa(I) aGAj£D G (I) 

< E 2 G ( 2 + t) G,{n ~ l) N a A C i) < n2 °( 2 + ef'^Npid). 

aeA 

□ 

Finally, we apply the last lemma repeatedly. If P is a multiple of G, we get the 
following inequality 

E N p{°i) ^ n p / G (2 + e) p/{n - l) 2 p N p {C). 
/e{i,2} p 

In general, if P is not a multiple of G, then we can write P as a multiple of 
G plus a remainder which is at most G. In the last G generations, the values of 
Np{Ci) change by at most a constant C([3,n), since G depends only on [3 and n. 
So for all P we get the following inequality. 

E N 0i C i) < C(fi,n)n p ' G {2 + e) p ' {n -^2 p NpiC). 
/e{i,2} p 

In this equation, C denotes the unit ball, which is the top of our pyramid of 
convex sets. The term Np(C) is a constant depending on and n. More impor- 
tantly, since G ~ <5(n)log/3, n p l G grows at an arbitrarily small exponential rate 
in P. Therefore, we can absorb the term n p l G into the term (2 + e) p ^ n ~ % \ by 
changing the definition of e. We get the following inequality. 
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Np(C I )<C(p,n)(2 + e) p /^2 p . 

I£{l,2} p 

According to Lemma 4.8, Np(Ci) agrees with i?aG?[Cr] _1 up to a factor C([3,n). 
Making this substitution, we get inequality (*). 

Radid)- 1 < C(J3, n)(2 + e) p /^2 p . (*) 

/e{i,2} p 

According to Lemma 4.3, inequality (*) implies our lower bound on the k- 

thickncss: T > c(/3, n) (2- ef^ p . □ 

5. Families of bent overlapping planes 

In this section, we construct examples of families of cycles with small volumes, 
proving the upper bounds in Theorem 1 and Theorem 2. Here is an outline of the 
approach. 

We need to construct a family of k-cycles that detects a given cohomology class 
a e H*(Z(k,n)). The k-fold suspension map E : Z(0,n — k) — > Z(k,n) maps a 
0-cycle C in the unit ball B n ~ k to the product C x R fc restricted to the unit ball 
B n . 

The first step is to construct a family of 0-cycles that detects £*(a). Applying 
E, we get a family of k-cycles that detects a. Each cycle in this family is a union 
of parallel planes. It turns out that the cycles in this family have volume much 
greater than V(a). 

The second step is the bend-and-cancel construction described in the introduc- 
tion. We carefully pick a degree 1 PL map 'J', and we apply the map IP to get 
a new family of cycles where each cycle consists of a union of bent planes. By 
choosing carefully, we arrange that the bent planes overlap a great deal. Since 
we are working with families of mod 2 cycles, we can cancel the overlapping parts, 
reducing the volume. 

Before proving the upper bounds in Theorem 1, we gather a few tools that we 
will use. The first tool is the k-fold suspension map E : Z(0, n — k) — > Z{k, n). The 
map is defined in the following way. We begin with a 0-cycle C £ Z(0,n — k). Then 
we take the product CxK 1 which is a (locally finite) cycle in B n ~ k x R k . Finally, 
we restrict this cycle to the unit ball B n . 

Lemma 5.1. The pullback T,*a(k, n) is equal to a(0, n—k). 

Proof. Suppose that F : P — > Z(0,n — k) is a family of 0-cycles, and suppose 
that h is a homology class in H n -k{P). We need to check that the pairing < 
T,F*(h),a(k,n) > is equal to the pairing < F*(/i),a(0,n — k) >. To compute the 
second pairing, we find a complex of cycles C based closely on the family F. We 
let z C P be a simplicial (n-k)-cycle in the homology class h. Then the pairing 
< F*(h),a(0,n — k) > is equal to the degree of the n-cycle C(h). Now we define 
EC, a complex of cycles in B n parametrized by P. For each simplex A of P, we let 
EC(A) be the product C(A) x R k restricted to the unit n-ball. The point of the 
proof is that we can use EC as the complex of cycles approximating EF. Therefore, 
the pairing < EF*(/i), a(k, n) > is equal to the degree of EC(z). Now EC(z) is the 
product C(z) x R fc restricted to the unit n-ball, so SC(z) and C(z) have the same 
degree. □ 
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The first step also requires a result of Nakaoka about the cohomology ring of a 
symmetric product of spheres. Nakaoka completely described the cohomology ring, 
but we will need only the following facts. 

Theorem. (Nakaoka, |16j ) Let SP d S N denote the d-fold symmetric product of the 
N-sphere, for N > 2. The cohomology group H N (SP d S N ) is equal to Za. Let (3 
denote the generator of this group. Let i denote the inclusion of S N into SP d S N . 
(If * denotes the base point of S , then i(x) is defined to be the unordered d- 
tuple < x, *, * >.) Then i*(3 is the generator of H (S N ). The top- dimensional 
cohomology group H dN (SP d S N ) is also isomorphic to 1%, and it is generated by 
P d . 

The second step is based on the "bending planes around a skeleton" construction 
in [8]. In that paper, the following mappings were constructed. 

Lemma. ( 8 ) Let I be a dimension in the range < I < n, and let s > be a 
scale. Let S denote the I- skeleton of the lattice with sidelength s. Let T denote the 
dual (n-l-1)- skeleton. 

For each dimension I, each scale s and each e > 0, there is a piecewise-linear 
map \& from K.™ to itself with the following properties. The map ^ is linear on 
each simplex of a certain triangulation ofW 1 . Each top- dimensional simplex of this 
triangulation is labelled good or bad. For each good simplex A, 'J'(A) lies in S. 
Each bad simplex lies in the e -neighborhood of T . The triangulation and the map 
obey the following bounds. 

1. The number of simplices of our triangulation meeting any ball of radius s is 
bounded by C(n). 

2. The displacement \*5f(x) — x\ is bounded by C{n)s. 

3. The diameter of each simplex is bounded by C(n)s. 

We call the map \& a skeleton-squeezing map, since it squeezes most of R n into 
the 1-skeleton S. 

Theorem 1. (Upper bounds) The minimax volume Y(a(k,n) p ) < C(n)p~^~ . 

Proof. The first step is to construct a family of cycles F(p) in Z(0, n — k) that 
detects the cohomology class a(0,n — k) p . Roughly speaking, the family of all p- 
tuples of points in B n ~ k does the job. Our argument involves two cases depending 
on whether n — k = 1. 

If n — k = 1, then we define F(p) using the roots of polynomials. Let V(p) 
be the space of all real polynomials of one variable with degree at most p. The 
space V(p) is a vector space of dimension p + 1. To each non-zero polynomial in 
V(p), we associate its real roots, taken with multiplicity. This association defines 
a map Rq from V(d) — {0} to the space of integral 0-cycles on the real line, but 
the map is NOT continuous. The reason for the discontinuity is that two real roots 
may approach each other, become a double root, and then become two conjugate 
complex roots. Since Rq only records the real roots, two real roots can come 
together and disappear. We correct this problem by considering the roots with 
multiplicity modulo 2. We define a root map R from V(d) — {0} to Z(0, 1) by 
taking the real roots of a polynomial, keeping only the roots in the interval (—1,1), 
and recording the multiplicity modulo 2. The map R is continuous. 

For any non-zero real number A, the polynomials P and XP have the same roots, 
and so R induces a map F(p) from MP P = [V(p) - {0}]/R* to Z(Q, 1). We call this 
the family of roots of degree d polynomials. 
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For example, if p — 1, then the map F(l) sends the polynomial ax + b to its 
root —bja. If we fix a = 1, then as b goes from — oo to +00, the point —b/a goes 
from +00 to —00. So the family F(l) sweeps out the unit ball (—1,1) with degree 
1 modulo 2. Hence F(l)*(a(0, 1)) is the generator of ff^PJP 1 ). 

Next we compute that F(p)*(a(0, 1)) is the generator of H 1 (M.F P ). To check this, 
we pick a homologically non-trivial curve c in M.P P and we check that F(c) sweeps 
out the unit interval. We can take the curve c given by the projectivization of the 
linear polynomials, V(l) C V(p). The map F(p) restricted to this copy of MP 1 is 
just F(l), and so the claim follows from the last paragraph. Therefore, the family 
F(p) detects a(0, l) p . 

If n — k > 2, then we define F(p) using symmetric products of spheres. First 
we define a family -F(l) parametrized by S n ~ k . We pick a homeomorphism of 
the upper hemisphere with the unit ball. Then we define F(l)(x) for x in the 
upper hemisphere to be the corresponding point of the unit ball with multiplicity 
1. We define F(l) on the lower hemisphere to be the empty cycle. (We assume 
that the basepoint is in the lower hemisphere, so it maps to the empty cycle.) 
The family F(l) sweeps out the unit ball and so it detects a(0,n — k). Next we 
define a family F(p) parametrized by the symmetric product SP p S n ~ k . We define 
F{p) of an unordered p-tuple < x\,...,x p > to be the sum F(l)(xi). Using 
Nakaoka's theorem, we can check that F(p) detects a(0, n — k) p . First we compute 
F(p)*(a(0,n- k)). The group H n - k (S P p S n ~ k ) is equal to Z 2 and is generated 
by the class /?, and the inclusion i : S n — > SP p S n ~ k induces an isomorphism 
in H n ~ k . Therefore, it suffices to compute i* F(p)* (a(0, n — k)). Unwinding the 
definitions, the map F(p) o i is just F(l), which detects a(0, n — k). Therefore, 
F(p)*(a(0, n—k)) is equal to /?, and F(p)*(a(0, n—k) p ) is equal to (3 P . By Nakaoka's 
theorem, (3 P is non-zero, and so F(p) detects a(0,n— k) p . 

In either case, we have constructed a family F(p) in Z(Q, n — k) detecting a(0, n— 
k) p where each cycle in the family consists of at most p points. 

(Remark: The case n — k = 1 is separate because the symmetric product SP P S 1 
is not a cycle. We could have used the truncated symmetric product TP P S 1 as in 

da.) 

Next we consider the suspension map E : Z(0, n—k) — * Z(k, n). Let P(p) denote 
the parameter space of the map F(p) above. (If n — k > 1, then P(p) — SP p S n ~ k . 
If n - k = 1, then P(p) = RF P .) We define F k (p) to be £ o F(p) : P(p) -> 
Z(k,n). By Lemma 5.1, E*(a(fc,n) p ) = a(0,n- k) p . Therefore, F k (p) detects 
a(k,n) p . Each cycle in F k {p) consists of a union of at most p k-planes parallel to 
the (x„_fc + i, ..,a;„) -plane. 

Now we turn to the second step, which is to bend the planes so that they overlap 
and cancel the overlaps. First we scale the family F k {p) to get a family of cycles in 
the ball B{R) for a radius R that we will choose later. Then we rotate the family 
slightly, so that all the k-planes are parallel to a plane Po at a generic angle with 
respect to the coordinate axes. We call the scaled rotated family F. If we restrict 
F to the unit ball, we get a family in Z(k, n) that detects a(k, n) p . 

Next we bend the cycles using a skeleton-squeezing map ^ as described above. 
The map depends on three parameters: a dimension I, a scale s, and a small 
number e > 0. We choose the dimension I of the skeleton to be k, and we choose 
the scale s to be p~ x l n . (Later we will choose e > sufficiently small.) The family 
we are trying to construct will be ^ o F restricted to the unit ball. 
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The displacement of iff is at most C(n)s < C(n). We choose R sufficiently large 
that the displacement is less than R — 1. Therefore, maps the sphere S(R) to 
the exterior of the unit ball. Hence, if z is a relative cycle in B(R), then ^(z) can 
be restricted to a relative cycle in the unit ball. So W o F defines a family of cycles 
in the unit ball. 

Now define \& t to be the family of maps $?t(%) = (1 — t)x + t^(x). We have \&o 
equal to the identity and equal to Each map has displacement at most 
equal to that of and so each one maps the sphere S(R) to the exterior of the 
unit ball. Hence we get a homotopy of families of cycles. At time 0, we have the 
restriction of the family F to the unit ball, which we know detects a(k,n) p . At 
time 1, we have the restriction of ^ o F to the unit ball. We conclude that the 
latter family also detects a(k, n) p . 

We now come to the main point: estimating the volumes of the cycles in ^ o 
F. Since the parallel k-planes in F were in general position with respect to the 
coordinate axes, each k-plane meets the dual (n-k-l)-skeleton T in at most C(n) 
points. By taking e > sufficiently small, we can guarantee that each k-plane 
meets at most C(n) bad simplices in B(R). Therefore, for each k-plane P, the 
image \&(P) lies in the k-skeleton S except for at most C(n) pieces of plane, each 
with volume at most Cs k . Therefore, each cycle in the family of bent planes 
lies inside the k-skeleton S except for an exceptional region of volume at most 
C{n)ps k = C{n)p~^~ . The volume of the k-skeleton S intersected with the unit 
ball is bounded by C(n)s~ n s k = C(n)p IL ^ A . We cancel all overlaps of cycles inside 
S, so that each region of S has multiplicity zero or 1. The resulting cycle has total 

n — k 

volume at most C{n)p~^~ . □ 

To prove the upper bounds in Theorem 2 we need a few more tools. We will use 
two more maps between spaces of cycles. The first map is the addition map which 
sends a d-tuplc of cycles (z\, ...,Zd) to the sum z\ + ... + zj. The addition in the 
space of cycles is commutative, and so we view the addition operation as a map A 
from SP d Z(0, m) to Z(0, m). 

The second map is the translation map T. For ( e [—1,1] and for any cycle 
z E Z(0, m — 1), we define T(t, z) to be the restriction of {t} x z to unit ball B m . 
The cycle T(t, z) is a translation of the cycle z. We illustrate the map T in Figure 
8 below. 
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-1 -1/2 1/2 1 
Figure 8 

The left half of the figure shows a 0-cycle C € Z(0, 1), consisting of two points. 
The right half shows T(l/2,z) e Z(0, 2), a 0-cycle in the the 2-disk consisting of 
two points. 

The map T sends {—1} x Z(0, m — 1) and {1} x Z(0, m — 1) to the empty cycle 
in Z(0, m). Therefore, it defines a continuous map T : SZ(Q,m — 1) — > Z(0,m), 
where SZ(0,m — 1) denotes the (non-reduced) suspension of Z(0,m— 1). 

There is a canonical isomorphism a : H* +1 (SZ(0,m — 1)) — > H*(Z(0,m — 1)). 

Lemma 5.2. TTie cohomology class aT*a(0,m) = a(0,m — 1). 

Proof. Let z denote a mod 2 (m-l)-cycle in Z(0,m — 1). We need to check that 
the pairings < <rS*(a(0, m)), 2 > and < a(0,m — l),z > agree. To compute the 
second pairing, we pick a fine triangulation Tri of z, and we let C be a complex 
of cycles based on this triangulation. Then we compute the degree of the top- 
dimensional cycle C(z). The first pairing is the same as < T*(a(0, m)), Sz >, 
where Sz denotes the suspension of z inside of SZ(0,m — 1). This pairing is 
also equal to < o(0, m), T(Sz) >, where we view T{Sz) as a family of cycles in 
Z(0,m) parametrized by Sz, the suspension of z. We divide the segment [—1,1] 
into segments of length 1/N. Then we define a polyhedral decomposition of Sz with 
faces of the form A x {m/N} or A x [m/N, (m+l)/N], where A is a simplex of Tri, 
our triangulation of z. Now T(Sz) is a family of cycles in Z(0, m) parametrized by 
Sz. We can build a complex of cycles C approximating this family by taking C(Ax 
{m/N} = C(A)x{m/N} and C (Ax [m/N, (m+l)/N] = C(A)x[m/N, (m+l)/N\. 
It then follows that C(Sz) is equal to the restriction to the unit ball of C(z) x [— 1, 1]. 
Therefore, C(z) and C(Sz) have the same degree, and so < a(0,m — l),z > and 
< a(0,m),T(Sz) > are equal. □ 

The last tool concerns symmetric products of pseudomanifolds. We use the fol- 
lowing vocabulary. Let X be a finite simplicial complex of dimension N. Let Sk{X) 
denote the K-skeleton of X. We say that X is an N-dimensional pscudomanifold if 
each (N-l)-simplex of X is contained in exactly 2 N-simplices and if X — Sn-2(X) 
is connected. An equivalent definition is that X — Sn-2{X) is a connected N- 
manifold. An N-dimensional pscudomanifold X has H-^{X,1i) = 2^2- We call the 
non-trivial element the fundamental homology class of X and denote it by [X] . If 
X and Y are N-dimensional pseudomanifolds and F : X — > Y is a continuous map, 
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then we define the degree of F by = (degF)[Y]. (The degree lies in Z2.) 

If y denotes a generic point in Y, then the degree of F is equal to the number of 
preimages taken mod 2, just as for manifolds. We will need the following 

lemma about symmetric products of pseudomanifolds. 

Lemma 5.3. Suppose that X is an N- dimensional pseudomanifold for N > 2. 
Then the symmetric product SP d X is a (dN)- dimensional pseudomanifold. If X 
and Y are N-dimensional pseudomanifolds with N > 2, F : X — > Y is a map, and 
SP d F : SP d X — > SP d Y is the d-fold symmetric product of F, then the degree of 
SP d F is equal to the degree of F. 

Proof. Suppose X is a pseudomanifold. First we check that X d is a pseudomanifold. 
We have to consider X d — SdN-2X d . This set is an open subset of the d-fold 
product of X — Sn-2 (X), so it is a manifold. Moreover, the complement of this set 
in (X — SN-2{X)) d has codimension 2, and so this set is connected. Hence X d is 
a pseudomanifold. 

Now assume that N > 2 and consider the symmetric product SP d X. The 
diagonal is the subset of X d where at least two entries are equal. We can triangulate 
X d so that the diagonal is a subcomplex of dimension N(d — 1) < dN — 2. Let w 
denote the quotient map from X d to SP d X. We choose a triangulation of SP d X 
so that 7r maps the K-skelcton of X d into the K-skclcton of SP d X for each K . In 
particular, the image of the diagonal lies in SdN-2SP d X . Let A denote SP d (X) — 
SdN-2SP d X . If we restrict the quotient map it to ■n^ 1 (A) we get a covering map. 
Therefore, tt^ 1 (A) is an open subset of X d — SdN-2X , and hence a manifold. 
Moreover, the complement of n^ 1 (A) in X d — SdN-2X d has codimension 2, so 
w~ 1 (A) is a connected manifold. Therefore A is the quotient of a connected manifold 
by a finite group acting freely and properly, and so A is a connected manifold. 
Therefore SP d X is a pseudomanifold. 

Now assume that X, Y are N-dimensional pseudomanifolds, N > 2, and that 
F : X — > Y is a continuous map. We let F d denote the product map from X d to 
Y d . By the Kunneth theorem, the degree of F d is equal to the degree of F raised to 
the power d. Since we are working mod 2, the degree of F and the degree of F d are 
equal. Finally we check that the degree of SP d F is the same as the degree of F d . 
Let y denote a generic point in SP d Y. To compute the degree of SP d F, we count 
the number of preimages in [SP d F]- 1 (y). The point y has d\ preimages in Y d . Let 
2/i be one of these preimages. To compute the degree of F d , we count the number 
of preimages in {F d ]~ 1 (yi). Because n is a covering over generic points, there is 
one preimage of y\ in X d lying over each preimage of y in SP d X. Therefore, the 
degree of F d is equal to the degree of SP d F. □ 

Theorem 2. (Upper bounds) The minimax volume Y(Sq^°...Sq^ k 'r i 1 a(k,n)) < 



Proof. We begin by considering the space of 0-cycles Z(0,m). For each cohomol- 
ogy class of the form Sq® ...Sq^™^ 1 a(0, to), we will construct a family of 0-cycles 
F m (Qo, - ,Qm-i) that detects it. These families of 0-cycles are based on certain 
families of subsets of the unit sphere that were explained to me by David Wilson. 



We will abbreviate Sq§° ...Sq^li 1 a(0, to) by Sq Q a(0,m) and F m (Q , ...,Q m -\) 
by F m (Q). The parameter space of F m (Qo, Qm-i) will be called P m (Qo, Qm-i) 
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Each parameter space will be a pseudomanifold, and we will check that the pairing 
< F m (Q)*{SqQa(0,m)), [P m {Q)] >= 1- 

The construction is inductive in the dimension m. The base case is m = 1, and 
here we have to define Pi(Qo)- The family Fi(Qq) needs to detect SqQ°a(0, 1) = 
a(0, l) 2 . We constructed such a family at the beginning of the proof of Theorem 
1 (upper bounds) , by looking at the set of roots of polynomials of degree 2®° . This 
family is parametrized by real projective space, so we have P\{Qo) = °- We 
checked in the proof of Theorem 1 that the pairing < F 1 (Q )*(Sq§°a(0, 1)), [Pi(Qo)] >= 
1. 

We can now inductively define F m (QQ, Qm-i), using the addition map A and 
the translation map T, defined above. By the inductive hypothesis, we suppose we 
already have a family F m _i(Qi, Q m -i) : P m -i(<3i, Q m -i) ~* Z(0,m - 1). 
We first define P m (0, Q±, Q m -±). In this case, we define the parameter space 
-Pm(0, Qi, — , Qm-i) to be the suspension SP m -i(Qi, Q m -i)- We define the 
map P m (0, Qi, Q m -i) according to the following diagram. 

Si' m -i(Qi,... > Q m -i) SF "" l(Ql "- q '"' 1 ^ SZ(0,m-l) — Z(0,m) 
We still have to define F m (Q , ...,Q m _i) for Q > 0. To save space, we intro- 
duce the following notation. We use X to denote the space P m (0, Qi, Q m -i), 
and we use / to denote the map F m (0, Qi, Q m -i) '■ X — * Z(0,m). We define 
Pm{Qo> ••■iQm-i) to be the symmetric product SP 2 °X. To save space, we use d 
to denote 2 Qo . Now we define F m (Q , Q m -\) as the following composition. 

sp d x _sp^ S P d Z(0,m) — ^— > Z(0,m) 
To begin, we verify that P m (Q) is a pseudomanifold. We already checked that 
Pi(Qo) is a pseudomanifold. We assume that P m -i{Qi, Qm-i) is a pseudomani- 
fold. The suspension of a pseudomanifold is a pseudomanifold, so SP m —i(Qi, Q m -i) 
is a pseudomanifold. The pseudomanifold P m -i(Qi, Q m -i) nas dimension at 
least 1, and so its suspension has dimension at least 2. Therefore the symmetric 
product SP 2 SP m -i(Qi, ■■■,Q m ~i) is a pseudomanifold. 

Next we have to check that the pairing < F m (Q)*(Sq Q a(0,m)), [P m (Q)] >= 1. 
Again we proceed inductively. We have already checked this equation for m = 1. 
By induction, we assume that it holds for m — 1. 

First we consider the special case that Qq — 0. By definition we need to compute 
the following pairing. 

<F m {0,Q 1 ,...Q m ^ 1 )*{Sq?\..Sq^- 1 1 a(0 1 m)),[P m (0 1 Q ll ...,Q m ^ 1 )] > 

Plugging in the definitions of F m (0, Qi, ...,Q m _i) and P m (0, Qi, ...,Q m _i), we 
get the following expression. 

= < SF m - 1 (Q 1 , Q m _ 1 )*T*(Sqf 1 ...Sq^lJ 1 a(0, m)), [SP m ^{Q u Q m _0] > 

Using the suspension isomorphism and the fact that T* commutes with Steenrod 
squares, we get the following expression. 

= <F m ^ 1 {Q 1 ,...,Q m ^ 1 )*a{Sq?\..Sq^"r 1 1 T*a(0,m)),[P m ^ 1 (Q ll ...,Q m ^ 1 )] > . 

Steenrod squares commute with a. In other words, aSq l a = Sq l aa 1 as described 
in [llj . We are using lower squares. Rewriting lower squares in terms of upper 
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squares, it follows that aSqia = Sqi-iaa. Using this equation, we can interchange 
a with the Steenrod squares to get the following formula. 

=<F m _ 1 (Q 1 ,...,Q m _ 1 )*(5 ?0 3l ...5g^2 I ^*a(0,m)),[P m _ 1 (Qi ) ...,Q m _ 1 )] > . 
According to Lemma 5.2, ctT*o(0, to) = a(0, to— 1). Substituting a(0,m— 1) for 
<rT*a(0, to) in the expression above leaves the following. 

=< i^_ 1 (Q)*(Sg 3l ...5g^i 1 a(0,TO-l)),[P rn _ 1 (Q 1 ,...,Q m _ 1 )] > . 
By our inductive hypothesis, this pairing is equal to 1. 

To finish the inductive step, we have to deal with the case that Qq > 0. Let a 
denote Sq® 1 ...Sg^J 1 a(0,m). Using the abbreviations above, we have just checked 
that the pairing < f*a, [X] > is equal to 1. To finish our induction, we need to 
check that < (A o SP d f)*a d 1 [SP d X] >= 1. 

Let N be the dimension of the cohomology class a, and so also the dimension of 
X. Let g : X — > S N be a map of degree 1 (mod 2). 

Recall that X is a suspension. We let Xq be the vertex of one of the two cones 
whose union is X, and we consider xq to be a basepoint for X. Then we choose a 
basepoint po in S N , arranging that 5(2:0) = po- Using the basepoints, we define the 
embedding i : X — > SP d X by taking a point x to the d-tuple < x,xq, ...,Xo > and 
the embedding i : S N — > SP d S N by taking a point p to the d-tuple < p,po, —,Po >■ 
Since / = To SF m -i(Qi, Q m -i), f maps the vertex xq to the empty cycle. 
Therefore, the following diagram commutes. 

Z(0,m) X — ^ S N 

— i i 

Z(0,m) < A ° Spdf SP d (X) SP d S N 

According to Nakaoka ([16]), H N (SP d S N ,Z 2 ) = Z 2 . Let (3 be the generator of 
this group. According to Nakaoka ([HI]), «*(/?) is the non-trivial cohomology class 
u in H N {S N ,Z 2 ). 

Let & = (AoSP d f)*(a) and let = (SP d g)*((3). 

In order to compute our pairing, we will prove that a d — (3 d . 

Since g is degree 1, we know that g*uj = f*a. Because of the commutative 
diagram, i*a — i* (3. 

We write a d - f3 d = (a - ^(a' 1 " 1 + a d ~ 2 (3 + ... + /3 d - 1 ) = (a - ^a^ 1 + ... + 
(a — (3)(3 d ~ 1 . We will prove that each summand in this formula vanishes, using 
Lusternik-Schnirelmann theory. 

We write SP d X as a union of d + 1 contractible open sets. This construction 
uses the fact that X is a suspension. It generalizes the fact that a suspension is 
the union of two contractible open sets. We write X — SY for some space Y, and 
we think of SY as [0,1] x Y with each component of the boundary contracted to 
a point. We let t : X — + [0, 1] denote the projection from [0, 1] X Y onto the first 
coordinate. Then for each point in SP d X we get an unordered d-tuple of times 
< t\, td >. For < k < d, we define an open set Uk G SP d X to be the set of 
points where k of the times t, are (strictly) greater than l/(k + 2) and the other 
d — k times are (strictly) less than l/(fc + 2). The set Uk is contractible: homotope 
all the times less than l/(k + 2) to zero and all the times more than l/(fc + 2) to 1. 
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We prove by induction on d that the sets Uk cover SP d X. When d = 1, this is 
true, because either t\ < 1/2 and our point is in Uo, or else t\ > 1/3 and our point is 
in U\. Now suppose that the result holds for d— 1. If all tj are more than l/(d + 2), 
then our point lies in Ud- If not, there is at least one U < l/(d + 2). Renumber the 
points so that td < l/(d+ 2). Now look at the (d-l)-tuple of remaining points. By 
induction, it lies in Uk for some < k < d — 1. In other words, fc of the d — 1 other 
times are more than l/(fc + 2) and — 1 — k of the — 1 remaining times are less 
than l/(fc + 2). But t d < l/(d + 2) < l/(k + 2). Hence for the original d-tuple, k 
of the d times are more than 1/ (fc + 2) and the other d — k are less than l/(k + 2) . 
In other words, our point lies in Uk- 

Lusternik-Schnirclmann theory immediately implies that any (d+l)-fold cup 
product vanishes on SP d X. In our application, we have to deal with a d-fold 
cup product. The next step is to show that a — (3 vanishes on the union of Uq 
and U\. This union is not contractible. We will show instead that it contracts 
to i(X) C SP d X. Since i is an embedding, and since we checked above that 
i*(a — (3) = 0, it will follow that a — (3 vanishes on the union of Uq and U\. 

Now we check that the union of Uq and U\ contracts to i(X). If a point lies in 
this union, then either it has d times less than 1/2, or else it has d — 1 times less 
than a 1/3. In either case, it has d — 1 times less than 1/2. Let h t : [0, 1] — ► [0, 1] 
be a homotopy with h the identity, h t (0) — and h t (l) = 1. We can choose h t so 
that hi maps [0, 1/2] to 0. By taking the product with the identity map, we can 
think of ht as a homotopy of maps from [0, 1] x Y to [0, 1] x Y. Since each boundary 
component is mapped to itself, our homotopy descends to a homotopy of maps from 
X to X . Finally, taking the d-fold symmetric product, we get a homotopy of maps 
from SP d X to itself. The final map, SP d h\ maps our union into i(X). The times 
of h\(< x\,...,Xd >) are < h\(ti), ...,h\(td) >■ Since d — 1 times U are less than 
1/2, d— 1 of the points h\{xi) are the basepoint xq. Hence SP d h\ maps our union 
into i(X). 

Since a — (3 vanishes on the union of Uo and U\ , and since any cohomology class 
vanishes on Uk for 2 < k < d, Lusternik-Schnirclmann theory implies that each 
cohomology class (a — (3) U a e U f3 d ~ e ~ 1 vanishes on SP d X. Summing these terms, 
we conclude that a d — (3 d . 

We want to compute the pairing < (AoSP d f)*a d , [SP d X] >=< & d , [SP d X] >. 
By our result above, this pairing is the same as < (3 d , [SP d X] >. We can evaluate 
this last pairing by pushing it over to SP d S N . It is equal to < (3 d , (SP d g)*[SP d X] >. 
We know that g has degree 1. According to Lemma 5.3, SP d g also has degree 1. 
Hence our pairing is equal to < (3 d , [SP d S N ] >. According to Nakaoka's Theorem, 
this pairing is equal to 1. This finishes our induction on to. We have now computed 
the pairing < Sq Q a(0, m), F m (Q) >= 1. 

Using the k-fold suspension map S we can construct families of k-cycles. We 
define Pk, n (Q) to be P n -k{Q)- Then we define F kin {Q) : Pk, n {Q) — » Z(k,n) to 
be So F n -k{Q). Since Y,*a(k,n) — a(0,n — k), it follows that Fk, n (Q) detects 
SqQ°...Sq < ^(( c '(' 1 1 a(k,n). This finishes the first step of the proof. 

We take a little time to describe the geometry of the cycles in Fk, n (Q)- These 
geometric facts will be used to bound the volumes of cycles in our final family. Of 
course each cycle in F n ^k{Q) is a union of points. A simple induction argument 
shows that the number of points is at most 2 Qo ...2® n - k - 1 . Besides the number of 
points in each cycle, we will need to use some information about the way the points 
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are arranged. For every I in the range < / < n — k, each cycle in F n -k(Q) lies in a 
union of at most 2 ( 2° ...2®™- 1 - 1 1-planes, each parallel to the [x n -i+i, .., x„_fe)-plane 
in W l ~ k . We verify this claim by induction on n — k. When n — k = 1, Fi(Q ) is 
the family of all roots of a degree 2 < 2° polynomial. Each set of roots has at most 
2<2o points, and they trivially lie in one line. We proceed by induction on n — k, 
assuming that the result holds for n — k = m — 1. First we consider the family 
F m (0, Qi, Qm-i)- Each cycle in this family has the form {t} x C, where C is 
a cycle in F m -\{Qi, Q m -i) and t e [—1, 1]. By induction on m, this cycle lies 
in 2® 1 ...2 < 2"*-'- 1 1-planes for each < I < m — 1. Now we consider the family 
F m (Qo, Qm-i) for Q > 0. This cycle is a union of 2®° cycles of the kind above. 
Therefore, it lies in a union of 2 < 5° ...2 < ^ m - 1 - 1 1-planes for each < I < m — 1. Also, 
any of these cycles trivially lies in one m-planc. 

Each cycle in Fk, n (Q) has the form S(C) where C is a cycle in F n -k(Q)- There- 
fore, each cycle in Fk, n {Q) is a union of at most 2*2° ...2 < ^ n ~ k - 1 k-planes each parallel 
to the (x„_fc + i, x„)-planc. Moreover, for every I > k, each cycle in Fk, n (Q) lies 
inaunionof at most 2®° ...2®™- 1 - 1 1-planes, all parallel to the (x„_; + i, x„)-plane. 

Before turning to the bending map "J", we rotate the family Fk. n to a generic 
angle, and we dilate it so that we have a family of relative k-cycles in the ball 
B{R). The map ^ we will choose has displacement bounded by C(n) independent 
of Q. We choose R big enough that the displacement of ^ is less than R — 1. 
Imitating the proof of Theorem 1, it follows that the restriction of ^Fk, n {Q) to the 
unit ball detects the cohomology class Sq®a(k,n). Now we come to the heart of 
the matter: how to choose the bending map ^ so that each cycle in ^F/^niQ) has 
small volume. 

The first approach one might try is to use the skeleton-squeezing map ^ to push 
most of the parallel k-planes into the k-skclcton of a lattice with a given side length. 
This is the strategy that we employed in the proof of Theorem 1. If we use a lattice 
of side length s, then each k-plane is pushed into the k-skeleton except for a region of 
final volume at most C(n)s k . On the other hand, the total volume of the k-skeleton 
of side length s is roughly C(n)s k ~ n . Cancelling the overlaps and optimizing s, we 
end up with a family of cycles each having volume at most C(n) 2 ~~ ~ ^ . For most 
vectors Q, this volume is still much larger than the upper bound we want to prove. 
We can improve this approach, because the cycles in Fk_ n (Q) are not arbitrary 
unions of at most 2^ ( ^ i parallel k-planes. They also obey a second property, which 
we noted above. For every I > k, each cycle in Fk, n {Q) lies in a union of at most 
2<2o 1-planes, all parallel to the (x„_; + i, x„)-plane. We will choose a 

map ^ that takes advantage of this structure. 

Our map * will be a composition of skeleton-squeezing maps. The maps occur 
at different scales and use skclcta of different dimensions. We use ^{i, s \ to denote a 
squeezing map to the 1-skclcton at scale s. Next we define a sequence of scales Si = 

n* =0 2 ™-j . We have s > si > s 2 ... Our map ^ is the composition v I / [fe. s „_ fc _ 1 ] ° 
... o \I/[„_i iSo ]. Roughly speaking, we first squeeze most of space into the (n-1)- 
skeleton of the lattice of side length sq. Then we squeeze most of space into the 
(n-2)-skeleton of the finer lattice with sidelength si, and so on. 

Technically, we need to describe the map ^[i, s ] in more detail. First of all, the 
map depends on a parameter e/ > 0. As we go along, we will need to choose these 
parameters so that << e^+i << ... << e n -i- There is a second complication 
that we have to introduce. In the original definition of 'J, we used a lattice centered 
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at the origin. In the course of our estimates, however, we will need to use a general 
position argument. Therefore, when we construct the map ^[i, a ], we use a lattice 
centered at a generic point instead of the origin. (For each I, we use a different 
lattice centered at a different generic point.) 

The volume of cycles in ^Fk, n {Q) is controlled inductively by the following 
lemma. 

Lemma 5.4. For each I in the range k < I < n, each cycle in the family ^\i tSn _ l _ 1 \ ° 
... o v]/j n _ 1 S0 ]Fk yn (Q) lies in a union of at most C(n) Jlm^cT 1 ^ m P^ eces ofl-plane, 
each of diameter at most Cs„_;_i. 

Proof. The proof is by backwards induction, beginning with the case I = n. When 
I = n, the claim is basically vacuous. It just asserts that each cycle in Fk tU (Q) lies 
in 1 piece of n- plane with diameter on the order of 1. 

We now assume the lemma holds for I and we need to prove it for I — 1. 

Let Co be a cycle in Fk, n {Q), and let C be the image v I / [/,s„_ 1 _ 1 ] ° •■• ° ^[n-MojCo- 
We have to control the geometry of ^ , [;_i iSn ! ]C. To do this, we divide the cycle C 
into two parts. We let G be the union of the good simplices for the map *[j_i, Stl _,] 
and we let B be the union of the bad simplices. Then we consider separately 
*[l-i,«„-,] (C n B) and *[,_!,,„_,] (C n G). 

First we deal with the bad simplices. We know that Co is contained in a union 
of parallel I — 1-planes H a for a = 1, 2®° ...2® n - 1 . The bad set B lies in the e/_i- 
ncighborhood of an (n-l)-skeleton T. We let T denote the inverse image (^ / [z. s „_,_ 1 ] ° 
... o So ]) _1 (T). Since T is a skeleton of a lattice whose center is in general 

position, its inverse image T is an (n-l)-complcx. (The complex T has finitely many 
faces that are each pieces of (n — Z)-plane. The map we are considering is a PL map. 
We can cut the domain into finitely many simplices so that the map is linear on 
each simplex. Now for each simplex and each face, we look at M ap(simplex)n f ace. 
Because the face has been translated by a generic vector, the intersection has the 
expected dimension, and so the inverse image of the given face intersected with the 
given simplex lies in a plane of the expected dimension.) 

We let B denote the inverse image (^ , [;, Sn _,_ 1 ] ••• ° *[„_i )So ]) _1 (.B). Since all 
^ are PL, we can choose e;_i sufficiently small that B is contained in the Ce;_i 
neighborhood of T. (Remark: The constant C here depends on the choice of 
e„_i.) Since the angle of the planes H a is in general position, the intersection 
H a r\T consists of at most C(n) points. Using general position again, the intersection 
H a n B is contained in at most C(n) balls of radius at most Ce/_i. When we apply 
*[n-i,s ] to tnese pieces, we stretch by a factor C, and we may bend each piece 
into C(n) different planes. As long as e;_i is sufficiently small, a ball of radius 
Ce;_i meets at most C(n) simplices of the triangulations for any of the maps 
*[*, s „-,-i]>-»*[n-i, S o]- Therefore, the image *[;, s „_ ! _ 1 ] ° ••• o * [n _i )S0 ](i? o ) H B is 
contained in a union of at most C(n) pieces of plane each of diameter at most Ce/_i. 
Each of these pieces of plane meets at most C(n) simplices of the triangulation 
for ^ , [/_i iSn _ I ]. In summary, the intersection (*[i iSn _,_ 1 ] ° ••• ° *[n-i,s ]-^<*) H B is 
contained in a union of at most C(n) pieces of plane, each piece of plane lying in a 
single bad simplex. Adding the contributions from all the planes, we see that COB 
is contained in a union of at most C(n)2 < 3°...2 < 3 7l - ! pieces of (l-l)-plane, each piece 
of plane lying in a single bad simplex. If A is any simplex in the triangulation for 
^[l-i,s„-i]> t nen the image of A has diameter at most C(n)s„_;. Therefore, the 
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image \Jj[j_i )Sn _,](C n B) is contained in a union of at most C(n)2 < 3°...2 < 3— i pieces 
of (l-l)-planc, each of diameter at most C(n)s n -i- 

Second we deal with the good simplices. At this step we use the inductive 
hypothesis, which tells us that C is contained in a union of C(n)2^ ...2 < ^™- ! - 1 pieces 
of 1-plane, each of diameter at most C(n)s n -i-i- The image ^[j-i, Sn _,i(C n G) is 
contained in the (l-l)-skeleton of a lattice of side length s„_;. We also know that 
the map ^n-i, Sn _ l ] moves each point at most C(n)s n —i. If P is a piece of 1-plane 
of diameter at most C(n)s„_;_i, then ^\i-\ tSn _i\{P H G) lies in the part of the 
(l-l)-skcleton of side length s n ~i within a distance Cs n -i of P. This portion of 
skeleton can be covered by C(n)[s n _;_i/s„_;]' (l-l)-faces, each of diameter at most 
C(n)s n -i. Plugging in the definition of Sj, we see that [s n _;_i / s n -{\ = 2^ n - 1 . 
Therefore, (C n G) can be covered by C(n)2^° ...2^-' pieces of (1-1)- 

plane of diameter at most C(n)s n -i- Q 

In particular, each cycle in ^F kin (Q) = *[ fe;S „_ fc _ 1 ] o ... o * [n _! , S0 ]F k , n (Q) is con- 
tained in a union of C(n)2 < ^° ...2 < ^ n - k ~ 1 pieces of k-plane, each with diameter at most 
Cs„_fc_i. So each cycle has total volume at most C(ri)2 < "°...2 ( * n - k - 1 (s n _fc_i) . 
Plugging in the definition of s n -k-i, we see that each cycle has volume at most 
(7(n)2«°...2«-*-i U^t 1 = C(n) U7=o^ 2^ Qi . Since * f fc ,„(Q) de- 

tects S(fia(k,n), Y(Sq$°...Sq^ k - k _- 1 1 a(k,n)) < C(n) H^' 1 2^ Q <. □ 

6. Families of algebraic cycles 

In this section, we give some examples of families of cycles coming from algebraic 
geometry. These examples can be used to give alternate proofs of the upper bounds 
in certain cases of Theorem 1 and Theorem 2. Although they don't cover all the 
cases covered in the previous section, these examples are simpler in some ways 
than the examples using bent planes. I had several reasons for including them. 
First, seeing examples of families of cycles helps to put the results of the paper 
into context. Second, it looks plausible to me that these examples give the optimal 
values of V(a) for certain a. Third, families of complex algebraic varieties give the 
only proofs of certain upper bounds for families of integral cycles, as described in 
Appendix 2. 

There is one important technicality. It is not trivial to prove that algebraic 
families of algebraic cycles actually form continuous families in Z(k, n). At the end 
of the section, we give a self-contained proof that families of algebraic hypersurfaces 
are continuous in Z(n—1, n). This argument makes Examples 2, 3, and 5 completely 
rigorous. 

Right now, Example 4 is not completely rigorous. 

Example 1. The roots of a polynomial. 

Let V(d) be the space of all real polynomials of one variable with degree at most 
d. The space V(d) is a vector space of dimension d+1. To each non-zero polynomial 
in V(d), we associate its real roots, taken with multiplicity. This association defines 
a map Rq from V(d) — {0} to the space of integral 0-cycles on the real line, but 
the map is NOT continuous. The reason for the discontinuity is that two real roots 
may approach each other, become a double root, and then become two conjugate 
complex roots. Since i? only records the real roots, two real roots can come 
together and disappear. 
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We correct this problem by considering the roots with multiplicity modulo 2. 
We define a root map R from V(d) — {0} to Z(0, 1) by taking the real roots of 
a polynomial, keeping only the roots in the interval (—1,1), and recording the 
multiplicity modulo 2. The map R is continuous. 

For any non-zero real number A, the polynomials P and XP have the same roots, 
and so R induces a map F(d) from MF d = [V(d) - {0}]/K* to Z(0, 1). We call this 
the family of roots of degree d polynomials. 

For example, if d = 1, then the map F(l) sends the polynomial ax + b to its 
root — b/a. If we fix a = 1, then as b goes from — oo to +oo, the point — b/a goes 
from +oo to — oo. So the family F(l) sweeps out the unit ball (—1,1) with degree 
1 modulo 2. Hence F(l)*(a(0, 1)) is the generator of i^QRP 1 ). 

Next we compute that F(d)*(a(0, 1)) is the generator of i/ 1 (RP d ). To check this, 
we pick a homologically non-trivial curve c in MP and we check that F(c) sweeps 
out the unit interval. We can take the curve c given by the projectivization of the 
linear polynomials, V{1) C V(d). The map F(d) restricted to this copy of MP 1 is 
just F(l), and so the claim follows from the last paragraph. Therefore, the family 
F(d) detects a(0, l) d . 

Example 2. Planar real algebraic curves. 

Now let V(d, 2) denote the vector space of real polynomials in two variables 
with total degree at most d. The vector space V{d 1 2) has dimension ( d ^ 2 ) = 
(l/2)(rf 2 + 3d+ 2). We let MP D(<i ' 2) be the projectivization of V{d, 2) - {0}. The 
dimension D(d, 2) = (l/2)(rf 2 +3d). To each equivalence class [P] inlRP D(d ' 2) we can 
associate the real algebraic variety defined by P(x,y) = 0. We define F(d,2)([P]) 
to be the restriction of this real algebraic variety to the unit disk, considered as a 
mod 2 relative Lipschitz cycle. 

As in the first example, F(d, 2)*(a(l, 2)) is the generator of H 1 (R¥ D(d ' 2) ). We 
can see this by the same argument. The polynomials of the form ax\ + b make up 
a linear copy of MP 1 C R¥ D(d ' 2) . The map F(d,2) restricted to this KP 1 gives a 
family of parallel vertical lines sweeping out the unit disk. In other words, a(l, 2) 
evaluated on F(d, 2)*([RP 1 ]) is equal to 1, and so F(d, 2)*(a(l, 2)) is the generator 
of H 1 ^ ^). Therefore, the family F{d, 2) detects a(l, 2f for all p < D{d, 2). 

By a standard argument, we can bound the length of a real algebraic curve in 
terms of the degree using the Crofton formula. The Crofton formula expresses 
the length of a curve C in the plane as an appropriate average of the number of 
intersections of C with all the lines in the plane. Suppose that C is a degree d 
algebraic curve intersected with the unit disk, and let S 1 denote the unit circle. If 
a line L does not meet the open disk, then L has zero intersections with C. If L 
does intersect the open disk, then it intersects S 1 twice. Because C has degree d, it 
intersects almost every line L at most d times. By the Crofton formula, the length 
of C is at most (d/2) times the length of 5 1 . So the length of C is at most nd. 
(I suspect that the sharp constant is 2d, given by a union of d lines through the 
origin, but I don't know how to prove it.) 

This example proves that V(a(l, 2f) < ird for any p < D(d, 2) = (l/2){d 2 - 3d). 
Hence V(a(l,2) p ) < Cp 1 / 2 , proving the upper bound in Theorem 1 in case k = 1 
and n = 2. 

Example 3. Real algebraic hyper surf aces. 
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There is an analogous family of real algebraic hypersurfaces in any dimension. 
Let V(d, n) denote the vector space of real polynomials in n variables of total 
degree at most d. We let Rp- ^'") be the projective space given by the quotient 
[V(d, n) — {0}]/K*. The dimension D(d, n) grows like d n in the sense that c(n)d n < 
D(d,n) < C(n)d n for positive constants c(n) < C(n). Wc define F(d 7 n) to be the 
map sending an equivalence class [P] to the real algebraic variety P(x\, x n ) = 
intersected with the unit n-ball. As in the case of curves, F(d, n) gives a continuous 
map from RP D ( d >") to Z(n - 1, n). 

The pullback F(d, n)*(a(n - l,n)) is again the generator of i7 1 (MP Z5(d '™ ) ). The 
proof is essentially the same as for curves. We consider a linear RP 1 C Rp- ^'") 
given by the polynomials of the form ax\ + b. The restriction of F(d, n) to this 
RP 1 is a family of parallel hyperplanes x\ — constant sweeping out the unit n-ball. 
Therefore, the pairing of a{n — 1, n) with F(d, n)*([IRP 1 ]) is equal to 1, proving the 
claim. Therefore, F(d, n) detects a(n — 1, n) p for any p < D(d, n). 

As for curves, the Crofton formula allows us to bound the volume of a degree d 
real algebraic hypersurface in the unit n-ball by C(n)d. This example proves that 
V(a(n - l,n) p ) < C(n)d for any p < D(d,n). Since D(d,n) > c(n)d n , it follows 
that V(a(n - l,n) p ) < C{n)p^ n . This proves the upper bound in Theorem 1 in 
the case that k = n — 1. 

Example 4. Complex algebraic hypersurfaces. 

If the dimension n is even, we can think of B n as the unit ball in C"/ 2 , and 
we can consider families of complex hypersurfaces. If we consider the complex 
hypersurfaces as mod 2 cycles, we get a family Fc(d, n), mapping CP £>c( - d ' rl - ) to Z(n— 
2,n). The dimension Dc(d,n) grows like cK 2 . The pullback F c (d, n)*(a{n - 2, n)) 
is the generator of H 2 (CP Dc(An) , Z 2 ). Therefore, this family detects a(n - 2,n) p 
for p < Dc(d,n) < C{n)d n / 2 . By the complex version of the Crofton formula, 
each degree d complex hypersurface in the unit ball has volume at most C(n)d. 
This example proves that V(a(n — 2,n) p ) < C{n)p 2 / n , giving the upper bound in 
Theorem 1 in case k = n — 2 and n is even. 

Complex cycles are canonically oriented, so we can also look at the degree d 
hypersurfaces as families of integral cycles. We discuss integral cycles in Appendix 
2. 

Example 5. Products of the previous examples. 

By taking Cartesian products we can produce a variety of new families of cycles. 
For example, F(di, m) x F(d 2 , n 2 ) is a map from MF D ( dl ' ni) x MF D{d2 ' n2) to Z(n x + 
rt2 — 2,ni + n-i). The pullback of a(ri\ + n<i — 2,n\ + n 2 ) is given by the tensor 
product uji <g> oj 2 , where is the generator of H 1 (MF D( - di ' n ' ) ). 

Most of these families have unnecessarily large maximal volumes, and so they 
are not useful for proving the upper bounds in Theorem 1 and Theorem 2. Wc 
focus on only a few cases, where the maximal volume is near to optimal. The cases 
involve products with the trivial family which consists of a point moving across an 
interval. This family is called F(l,l), the family that gives the root of a linear 
polynomial in one variable, described in Example 1 above. (We called it F(l) at 
the time.) 

Consider the product F(d, n)xF(l, 1), which is a family of cycles in Z(n—1, n+1) 
parametrized by Rp- ^") x S* 1 . Let w denote the generator of ^(RF ^), and 
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let (3 denote the generator of H 1 (S 1 ). Then the pullback of a(n — 1, n + 1) by our 
family is u ® (3. 

This family detects certain towers of Steenrod squares applied to a(n — 1, n+ 1). 
More precisely, if 2^ < D(d,n), then this family detects Sqfa(n — l,n + 1). In 
order to see this, consider the smash product map RW D( - d ^ x S 1 -> STRP D(d ' n) . 
The cohomology class w x /3 is the pullback of the generator of H 2 (SRF D(d - n) ). 
Because Steenrod squares commute with suspensions, it follows that Sqf (co ® (3) = 
(Sq$w) <g> (3 = u? Q <g> /?. Since 2<2 < D(rf,n), cj 2 is a non-vanishing class in 
H*(WP D{d ' n) ) and w 2Q <g> /? is a non- vanishing class in iP (JRP 1 ^'™} xS 1 ). 

A cycle in n) x F(l, 1) is just a product of a cycle in F(d, n) with a point, 
and so it has volume at most C(n)d. This example proves that V(Sqfa(n — 1, n + 
1)) < C(n)d as long as 2^ < D(d,n) < C(n)d n . In other words, it shows that 
Y(Sqfa(n - l,n + 1)) < C(n)2 Q / n . If we write N = n + 1, then we get the 
inequality V(Sqfa(N - 2, TV)) < C(N)2^ Q . This inequality is the upper bound 
in Theorem 2 in the special case that k = N — 2 and Qi = for i 7^ 1 . 

More generally, we can consider the product F(d,n) x x ... x F(l, 1) = 

F(d,n) x l) s . In this case, we get a family of cycles in Z(n — l,n + s) 
parametrized by MF D ^ d ' n ' x T s , where T s denotes the s-dimensional torus (S 1 ) 11 . 
The pullback of a(n- 1, n + s) is given by for cj the generator of H 1 (RP D(d ' n) ) 
and /3 the generator of H S (T S ). By the same argument as above, this family detects 
the class Sqfa(n — 1, n + s) for 2^ < D(d, n). Each cycle in the family has volume 
at most C(n)d. This proves the inequality Y{Sq®a{n -l,n + s)) < C(n)2 ( 5/ n , 
giving some more special cases of the upper bounds in Theorem 2. 

We now return to the technical problem of showing that algebraic cycles are 
flat cycles and that the families we mentioned above are continuous families of flat 
cycles. We will prove that the family of real algebraic hypersurfaces F{d, n) defined 
in Example 3 is genuinely a continuous family of mod 2 flat (n-l)-cycles. As a 
special case, it follows that the family F(d, 2) in Example 2 is a continuous family 
of flat cycles, and it also follows that the products in Example 5 are continuous 
families of flat cycles. This material is probably old, but I don't know a reference 
for it. 

Let us start by considering the following special case. Fix a polynomial P ^ 0, 
and consider the two polynomials P — 8 and P + 5 for a small real number S. If 
S is small, the two polynomials are close together in the space of all polynomials. 
The vanishing sets of these two polynomials are P~ 1 (S) and P _1 (— S). These two 
cycles bound a chain P _1 ([— 5, S]). We have to show that if S is small, then this 
chain has small volume. The following lemma gives such a bound. 

Lemma 6.1. Suppose that P is a real polynomial of degree at most d in n vari- 
ables. We can write P in multi-index notation as P(x) = J2\i\<d c i xl ■ Suppose 
that max|cr| = M. Then the set {x e S(l)||P(a;)| < 5} has volume at most 
C(d, n)[M-^]ir. 

Remark: This estimate is far from sharp. For our purposes, it doesn't matter 
what power of S appears in the estimate. 

Proof. By scaling, it suffices to prove the theorem when M = 1. We first consider 
the trivial case that max/^o \ci\ < (l/2)n~ d . In this case, we must have |co| = 1. 
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But then |P(a;)| > 1/2 everywhere, and so our inequality holds automatically. We 
may assume that max/^o|c/| > c(d, n). By scaling, it suffices to prove that if 
max/^o \ci\ = 1) then the volume of P _1 ([— S, 5]) is at most C(d,n)5~ . 

We proceed by induction on n. First we do the case n = 1. 

Divide the 1-dimensional ball [—1,1] into at most d segments Si so that P is 
monotonic on each segment. Let Si := Si n P _1 ([— (5, 8}). Because P is monotonic 
on Si, each Si is a single segment. The oscillation of P on 5, is at most 25. 
Therefore, it suffices to check that the oscillation of P on a segment S C [—1,1] of 
length |5| is at least C(d)\S\ d . 

We write P(x) = Ei=o c<a;d - The d th derivative P^ is a constant d\ca- There- 
fore, the oscillation of p( d_1 ) on a segment 5 is d!|c<j||S|. We can choose a sub- 
segment 5i C 5 with |5i| > (1/4)|5| so that on Si, |i :>(d_1) | is constant up to 
a factor of 2 with size on the order of |q||5|. (In particular, the sign of 
is constant on Si.) Therefore, the oscillation of _p( d ~ 2 ) on Si is on the order of 
M|S| 2 + |c<i_i||S|. We can choose a subsegment S 2 C Si with |S 2 | > (l/8)|Si| so 
that on S 2 , |P< d - 2 )| is constant up to a factor of 2. Therefore, the oscillation of 
p(d-3) on g 2 ig on the order of \ Cd \\S\ 3 + |c d _i||S| 2 + |cd- 2 ||S|. Continuing in this 
way, we eventually produce a subsegment of S where the oscillation of P is at least 
c(d)[|cd||S| d + ... + |ci||S|]. In particular the oscillation is at least c(d)\S\ d . This 
proves our lemma in case n = 1. 

Now we turn to the inductive step. We assume that the lemma holds for n — 1. 
Let P be a polynomial in n variables of degree d. As we described at the beginning 
of the proof, we can assume that |c/| = 1 for a non-zero index I. By reordering 
the variables, we can assume that x n divides x 1 . We sort the monomials of P 
according to the power of x n , writing P{x) = J2 i=Q Pi(%i, ■■■, x n-i)x l n . Here, each 
Pi is a polynomial of degree at most d in the first n — 1 variables. By assumption, 
one of the Pi with i ^ has a coefficient with norm 1. Using induction, we can 
apply the lemma to the polynomial Pi. We conclude that |P,| > f3 except for a set 
B of measure C(d, n)(i , for a number (3 that we can choose later. Suppose 
(x\, ...,x n -\) is not in B. Fixing this choice of {x\, ...,x n -\), we consider P as a 
polynomial in the one variable x n . This polynomial has largest coefficient of size at 
least f3. By applying the lemma to this 1-dimcnsional polynomial, we conclude that 
|-P(^n)| > 5 except for a subset of values of x n of volume at most C(d, n){f3^ 1 5) 1 / d . 
We take (3 = S~^~ , finishing the induction. □ 

With this lemma in hand, we can prove the continuity of F(d, n). Let P be a real 
degree d polynomial in n variables. We write P — ^cix 1 , and we define ||P|| = 
E l c -f | 2 ] 1//2 - We consider the family of all P of norm 1. This family is parametrized 
by the sphere S = {c/| J2 |c/| 2 = 1}. Let V P denote the set {x e B n (l)\P(x) = 0}. 
For an open set of full measure in S, the variety Vp is a smooth hypersurface which 
meets the boundary of P"(l) transversely. In this case, V P clearly defines a mod 
2 Lipschitz cycle and hence a mod 2 flat cycle. We let So C S denote this open set 
of full measure. We define a map F(d,n) : So — > Z(n — l,n) by mapping P to Vp 
considered as a flat cycle. We note that Vp = V-p. Therefore, if P is contained in 
So, then so is -P, and F(d,n)(P) = F(d,n)(-P). 

Lemma 6.2. If P and Q are in So, then the area- distance from Vp to Vq is at 
most C(d,n)\\P - Q\\ e( - d ' n \ for a constant e(d,n) > 0. 
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In particular, the map F(d, n) extends to a continuous map from S to Z(n—l, n). 
Since F(d,n)(P) = F(d,n)(—P), the same holds for the extension, and so we can 
take a quotient by the action of Z2, giving a map F(d, n) : Rp-°( d '") — > Z(n — 1, n). 
This F(d,n) is the family of degree d real algebraic hypersurfaces described in 
Example 3 above. 

Proof. Let F(x,t) = (l-t)P+tQ. We let Vp = {(x,t) € B n (l)x[0,l]\F(x,t) = 0}. 
For each P £ So, for almost every Q £ So, the set Vf is a smooth manifold meeting 
the boundary of B n (l) x [0, 1] transversely. For the time being, we assume that 
this is true for P and Q. Then Vf is a relative n-cycle in B n (l) x [0,1]. Let 
7r : B n (l) x [0, 1] — > P™(1) be the projection onto the first factor. Then tt(Vf) is 
a relative Lipschitz n-chain in B n (l) with boundary Vp — Vq. The area-distance 
from Vp to Vq is at most the volume of tt(Vf)- In the rest of the proof, we give an 
upper bound for this volume. 

Let A be the image of Vf under the map ir, considered as a subset of B n (l). No- 
tice that for almost every point of a E A, ir^ 1 (a) is a single point in Vf- Therefore, 
it suffices to bound the volume of A. We know that the volume of Vf is at most 
C{n)d by an argument using the Crofton formula. Since 7r : Vf — > A is 1-to-l over 
almost every point of A, we can view almost all of Vf as the graph on a function 
T : A — > [0, 1]. Therefore we get the following integral inequality. 

/ (1 + IVTI 2 ) 1 / 2 <C(n)d. 

J A 

At a point x, VT = -W x F(x, T{x))/d t F (x, T(x)). We now give bounds for 
VF. Let 5 := \\P - Q\\. The time derivative d t F(x,t) = -P(x) + Q(x), and so 
\d t F(x,t)\ < C(d,n)S. On the other hand, the space derivative V x F(x,t) is equal 
to (1 - i)VP + tVQ = VP + tW(Q - P). Now, the coefficients of W(Q - P) are at 
most C(d,n)S, and so |fV(Q - P)\ < C(d,n)S. Therefore, \V x F{x,t) - VP(x)| < 
C(d,n)8. Plugging these bounds into our last equation, we get the following. 

J 5~ 1 \VP\ < C(d,n). 

Our next idea is to apply the previous lemma to control the volume of the set 
where |VP| is small. We have assumed that ||P|| = 1. As a corollary of the last 
lemma, the oscillation of P is at least c{d,n). Therefore, the maximum of |9jP| 
must be at least c(d, n) for some i. We fix this choice of i. Now diP is a polynomial 
of degree d-1 with norm ||9jP|| > c(d,n) > 0. Applying the lemma, we conclude 
that the set where \diP\ is at most S 1 ^ 2 has volume at most C(d, n)5^ . Using the 
last equation, we see that the volume of A is at most C(d, n)5^: + C(d, n)^ 1 / 2 . 

So far we have assumed that Vf was non-singular and transverse to the boundary. 
For each P, this assumption holds for almost every R, but it may not hold for Q. 
Hence we bound the area-distance from P to almost every R. Similarly, we bound 
the area-distance from Q to almost every R. Now we may choose a polynomial R 
which is good for both P and Q and with \\P - R\\ + \\R- Q\\ < 2||P-Q||. □ 

7. Appendix 1: The standard definition of flat cycles 

In this appendix, we recall the standard definition of the space of flat cycles. 
We check that it is equivalent to the definition given in Section 1. The standard 
definition is more complicated than the definition we gave in Section 1. The reason 
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that the standard definition is worthwhile is that one constructs not only a space of 
flat cycles but a chain complex of flat chains, containing the flat cycles as a subset. 
In other contexts, especially in the theory of minimal surfaces, one is interested in 
the whole chain complex, but in this paper we were concerned only with the space 
of cycles. 

As in Section 1, we let I re i(k, n) denote the complex of relative, mod 2 Lipschitz 
k-chains in the unit n-ball. We define a distance function on this space of k-chains 
as follows. We define the flat norm of a k-chain C to be the infimum, over all 
(k+l)-chains D of \D\ + \dD — C\. We need to make a remark about this formula 
in the context of relative chains. We view D and C as relative chains, and so we 
also view dD — C as a relative chain, and we measure its volume as a relative chain. 
For example, if C is the line x = in the unit disk and D is the relative 2-chain 
given by x > in the unit disk, then dD — C is zero and has volume zero. If we 
were working with absolute chains instead of relative ones, then dD — C would be 
a semicircle with volume ir. 

In the figure below, we illustrate the sum \D\ + \dD — C\ for a 1-chain C and a 
2-chain D in the unit disk. 




Figure 9 



The 1-chain C is shown in a solid line. The 2-chain D is the region enclosed by C 
and by the dotted lines. The volume of \dD — C\ is the sum of the lengths of the 
two dotted lines. Because we are working with relative chains, it does not include 
the length of the arc of the circle bordering D. 

The flat distance between two chains C\ and C2 is defined to be the flat norm 
of C\ — C2. We say that C\ and C2 are equivalent if the flat distance between 
them is zero. The set of equivalence classes of relative Lipschitz chains is a metric 
space. We define the completion of this metric space to be the space of relative flat 
k-chains in the unit n-ball, I re ijiat 

(k,n). 

We say that a flat chain C has volume less than V if C is a limit of relative 
Lipschitz chains C, with volume less than V. 
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If C is a relative Lipschitz k-chain, then the flat norm of its boundary is at most 
the flat norm of C. Suppose that \D\ + \dD — C\ is close to the fiat norm of C . We 
use the k-chain C — dD to bound the flat norm of dC. We get that the flat norm of 
the boundary of C is at most \C — dD\ + \d(C — dD) — dC\. The second term is zero, 
and so the flat norm of dC is at most \C — dD\, which is at most |C — dD\ + \D\, 
which is within e of the flat norm of C. Therefore, the flat distance between dC\ 
and dC-i is at most the fiat distance between C\ and C2. Therefore, the boundary 
operation extends to a continuous map from I re l,flat{k + 1, n) to I re ijiat(k, n). 

Now we can define the space of flat cycles Zfi at (k,n) to be the space of cycles 
in the complex I re ijiat(k,n). We give Zfi at (k,n) the subspace topology inherited 
from I re ijiat(k,n). 

The goal of this appendix is to check that the space Zfi at (k,n) is exactly the 
space Z(k,n) defined in Section 1. 

The main point here is that if C\ and Ci are two relative Lipschitz k-cycles in 
the unit n-ball, then the flat distance between them is equal to the area-distance 
between them. The area distance is the infimum over all Lipschitz chains D with 
dD = C of \D\. On the other hand, the flat distance is the infimum over all 
Lipschitz chains D of \D\ + \dD — C\. It follows that the flat distance is at most the 
area distance. On the other hand, suppose that D is any relative Lipschitz k-chain 
and that E is the cone over C — dD with vertex at the origin. Then E is a relative 
Lipschitz (k+l)-chain with volume at most (k + Vj'^dD - C\ < \dD - C\. Then 
d(D + E)=C and \D + E\ < \D\ + \dD - C\. Therefore, the flat distance is equal 
to the area distance. 

Now we can check that Z(k,n) is contained in Zfi at (k,n). Certainly each Lip- 
schitz k-cycle is contained in I re i(k,n). Hence Z(k,n) is exactly the subset of 
Zfiat(k, n) which is given by limits of Lipschitz k-cycles. 

We have one more point to check. If z is a cycle in Zfi at (k, n), it is not apriori 
clear that z can be written as a limit of Lipschitz k-cyclcs. By definition, a cycle 
z € Zfi at (k, n) is a limit of relative Lipschitz chains Ci. The fact that dz — implies 
dCi converges to zero in the flat topology, but it doesn't imply that dCi = for any 
finite i. For each Ci, we can choose a k-chain Di so that \Di\ + \dDi — dCi\ — > 0. By 
the isoperimetric inequality, we can find another k-chain Ei with dEi — dCi — dDi 
and with \Ei\ — > 0. We let Ci = C\ — Di — Ei. Each Ci is a Lipschitz cycle. On the 
other hand, the flat distance from (7, to Ci is at most \Di \ + \Ei\ — ► 0. Therefore, 
Ci converges to z in the flat topology. 

In summary, we have shown that Zfi at (k, n) and Z(k, n) are the same underlying 
set equipped with the same metric and hence the same topology. 

8. Appendix 2: Integral cycles 

The minimax problem described in this paper makes equally good sense for 
integral cycles in place of mod 2 cycles. The lower bounds in this paper generalize 
to families of integral cycles. Using families of complex algebraic cycles, we can 
prove matching upper bounds for some cohomology classes. For most cohomology 
classes, however, there is a large gap between the best upper and lower bounds that 
we can prove. 

Let Zz(k, n) denote the space of integral relative k-cycles in the unit n-ball. For 
a cohomology class a in H*(Zz(k, n)), we define F(a) to be the set of all families of 
integral cycles, F : P — > Zz(k, n), that detect the cohomology class a in the sense 
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that F*(a) is non-zero in H*(P). (This definition makes sense for any choice of 
coefficients in the cohomology groups.) Then we define the minimax volume V(a) 
by the following formula. 

V(a) = inf sup mass(C). 

F<E¥(a)ceF 

Using the methods in Section 1, we can construct a fundamental cohomol- 
ogy class az(fc,n) in H n ~ k (Zz(k,n),Z). We can then reduce this class to either 
H n - k (Z z (k,n),Q) or H n ~ k (Zz(k, n), Z 2 ). We denote these cohomology classes 
a(k, n, Z), a(k, n, Q), and a(k, n, Z 2 ). 

All of the lower bounds in the paper apply without modification to the space of 
integral cycles. 

Theorem 1A. (Lower bounds) Let a(k, n) be short for any of the classes a(k, n, Z), 
a(k,n,Q), or a(fc, n, Z 2 ). Then the following lower bound holds. 

Y(a(k,n) p ) > c(n)p^. 

Theorem 2A. (Lower bounds) For each e > 0, there is a constant c(n,e) > so 
that the following estimate holds. 

n-fc-l 

V(S q ^...Sq^ k 'L- 1 1 a(k,n,Z 2 ))>c(n,e) J[ 

i=0 

Remark: If Almgren's arguments apply to the space of flat cycles, which they 
probably do, then Z%(k, n) is weak homotopic to an Eilenberg-Maclane space K(Z, n— 
k). The mod 2 cohomology ring of K(Z, n — k) was determined by Serre in [18]. It 
is a free algebra over Z 2 generated by Sq® 1 ...Sq®"^ 1 ^ 2 a {k, n, Z 2 ). 

We can prove some interesting upper bounds by using families of complex alge- 
braic cycles. These upper bounds are not completely rigorous, because we haven't 
checked that the families of algebraic cycles are continuous in the space Zz(k,n). 
The continuity sounds true to me. Related results are mentioned in 13J, for exam- 
ple. 

Example 1. Suppose that n is even and that a(n — 2, n) is short for any of the 
classes a(n — 2, 71, Z),a(n — 2,n, Z2), or a(n — 2,n,Q). Then V(a(n — 2,n) p ) < 
C(n)p 2 l n . This upper bound matches the lower bound in Theorem 1A up to a 
constant factor. 

Proof. We have n — 2m, and so we can view the unit ball B n as the unit ball in 
complex space C m . We consider the family of complex hypersurfaces of degree at 
most d. This family is parametrized by <CP Nmi - d \ where N m (d) ~ d rn . It detects 
the class a{n — 2,n) p for all p < N m (d). Each complex hypersurface intersected 
with the unit n-ball has volume at most C(n)d. Hence Y(a(n — 2, n) p ) < C(n)d for 
p < c{n)d m , and so V(a(n - 2, n) p ) < C{n)p 2 l n . □ 

Example 2. Suppose that n is even. Then Y(Sqfa(n- 2, n + s, Z 2 )) < C(n)2 i Q . 
According to Theorem 2 A, this minimax volume is at least c(n, e)(2 — e)"^. Hence 
the upper and lower bounds match up to a factor that grows sub-exponentially in 
Q. 
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Proof. The proof is essentially the same as in Example 5 of Section 6. Let F(l, 1) 
denote a family of 0-cycles in the unit 1-ball consisting of a single point that moves 
from one end of the interval to the other. We can think of F(l, 1) as a family of 
integral 0-cycles that detects a(0, 1,Z) and also a(0, 1,Z 2 ). Take the product of 
l) s with Example 1 above. □ 

For many other cases, there is a big gap between the best upper and lower 
bounds. The simplest example concerns 1-cyclcs in the unit 3-ball. Our best 
lower bound for V(a(l,3,Z) p ) is cp 2 / 3 . The only upper bound that I know for 
V(a(l, 3, Z) p ) is Cp, which we get by considering families of p vertical lines. 

9. Appendix 3: Minimax volumes of Riemannian manifolds 

Minimax volumes analogous to those we have studied can also be defined using 
a Riemannian manifold (M n ,g) in place of the unit n-ball. 

Let Z(k, M) denote the space of absolute mod 2 k-cycles in M. If M has a bound- 
ary, then let Z re i(k, M) denote the space of relative mod 2 k-cycles in (M, dM). The 
construction of the fundamental cohomology class a(k, n) generalizes to the setting 
of manifolds. If M is a closed n-manifold, then we get a fundamental cohomology 
class a(k,M) € H n ~ k (Z(k, M)). If M is a compact n-manifold with boundary, 
then we get a fundamental cohomology class a(k, M) £ H n ~ k (Z re i(k, M )). 

If a is any cohomology class in H* (Z(k, M)), then we can define a minimax 
volume associated to a. We let F(a) denote the set of all families of cycles F : P — > 
Z(k, M) that detect a. Then we define a minimax volume "V(M. g )( a ) by the usual 
formula. 

V (M;9) (a)= inf sup Vol(C). 

We need the metric g in order to measure the volumes of k-cycles in M. For a fixed 
choice of M and a, the minimax volume V(M,g)( Q! ) is a function of g. Roughly 
speaking, this function measures how large the manifold (M, g) is. If g > h, then 
it's easy to check that V(m. 3 )(oO > ^<M,h)( a )- 

These minimax volumes can be used to control the geometry of degree 1 maps 
between Riemannian manifolds. If $ : M — > N is a Lipschitz map, then it induces 
a map Z fe ($) from Z{k,M) to Z{k,N) for every k. Similarly, if $ : (M, dM) -» 
(N, ON) is a Lipschitz map of pairs, then it induces a map Zk{&) from Z re i(k, M) 
to Z rel (k, N). In cither case, the pullback Z k (®)*[a(k, N)] = (deg $)a(fc, M). This 
equation follows directly from the construction of a(k, M). 

If $ : M — > is a piecewise C 1 map, then we say that the k-dilation of $ is 
at most A if $ maps each k-dimensional submanifold of M with volume V to an 
image with volume at most AV. 

Proposition 9.1. Suppose that $ : (M,g) — > (N,h) is a C 1 map with degree 1 
mod 2 and k-dilation A. Suppose that O denotes any natural cohomology operation 
with mod 2 coefficients. In particular, O may denote a cup power or any tower of 
Steenrod squares. Then the following inequality holds. 



AV (MlS )(Oa(fc,M)) > Y (N . h) {Oa{k,N)). 



54 



LARRY GUTH 



Proof. For any S > 0, let Fs be a family of k-cycles in M that detects Oa(k, M) 
with volume at most V(M,g)(Oa(k, M)) + 5. Then $>(Fs) is a family of k-cycles in 
(N, h) that detects Oa(k, N) with volume at most A[V(M, g)(Oa(k, M)) + 8]. □ 

This proposition gives a large number of lower bounds for the k-dilation A of a 
degree 1 map from (M, g) to (N, h). UN has a boundary, then we can formulate 
a slightly more general version of this proposition. 

Proposition 9.2. Suppose that (M n ,g) is a compact n-manifold and that (N,h) 
is a compact n-manifold with boundary. Suppose that U C M is an open set with a 
piecewise smooth boundary. Suppose that $ : (U, dU) — > [N, dN) is a piecewise C 1 
map with degree 1 mod 2 and k-dilation A. Let O be a cohomology operation. Then 
the following inequality holds. 

AW (M , g )(Oa(k,M)) > V (N , h) (Oa(k,N)). 

Proof. For any 6 > 0, let Fs be a family of k-cycles in M that detects Oa(k, M) 
with volume at most 'V(M,g){Oa(k, M)) + 5. Let Fg be the restriction of this family 
to U. The family Fs detects Oa(k,U) with volume at most V(M,g)(Oa(k,M)). 
Then $(Fs) is a family of k-cycles in (N, h) that detects Oa(k, N) with volume at 
most A[V(M, 9 )(Oa(fc, M)) + 6]. □ 

In my thesis [9] , I studied the k-dilation of degree 1 maps between various sets 
in Euclidean space. The main theorem of the thesis is the following. 

Theorem. (]9] ; [lOj ) Suppose that R and S are n-dimensional rectangles with di- 
mensions R\ < ... < R n and S\ < ... < S n respectively. Suppose that U C R is an 
open set with a piecewise C 1 boundary and that $ : U —>■ S is a degree 1 piecewise 
C 1 map with k-dilation A. Let Qi = Si/ Ri. Then for each integer < j < k and 
each number k + 1 < I < n, the following inequality holds. 

A>c(n)(Q 1 ...Q J )(Q 3+1 ...Q l )^f. (*) 
Conversely, for each pair of rectangles R, S , there is a set U C R and a degree 1 
map from U to S with k-dilation at most C(n) max^ i(Qi---Qj)(Qj+i---Qi) l ~ j ■ 

When I began the work on the material in this paper, one of my motivations was 
to find a new proof of (*). According to the last proposition, we have the following 
lower bounds for A. 

A > Y s (Oa(k, S))/V R (Oa(k, R)). 
Hence, if we could estimate the minimax volumes of a rectangle up to a constant 
factor, we would get many lower bounds for A. We end with a conjecture about 
the minimax volumes that would imply (*). 

Conjecture. For each k + 1 < I < n, the minimax volume N n{Sq ( ^_ l a{k, R)) is 
equal to the following expression up to a constant factor C(n). 

V R (SqQ_ ia (k,R)) ~ inf R l ...R j {R j+1 ...R l )^2^ . 

0<j<k 
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